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Résumé 

Dans cet article, nous nous intéressons aux dimensions de certaines variétés qui ont été introduites 
^^ , récemment par Kisin pour démontrer la modularité de certaines représentations galoisiennes. Nous étudions 

plus spécialement un cas particulier pour lequel nous donnons une estimation de la dimension en question, 
(~| ' puis, en nous basant sur ce résultat, nous énonçons une conjecture dans le cas général. 

Abstract 



o 



In this paper, we study dimensions of some varieties, that were introduced recently by Kisin in order 
to prove modularity of some Galois représentations. In fact, we mainly consider a spécial case for which 
we obtain an estimation of the dimension we are interested in. Then, based on this resuit, we state a 
f-H ' conjecture for the gênerai case. 
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Motivé par l'étude de certains problèmes de modularité et poursuivant des travaux de Breuil, Kisin a 
introduit et étudié dans LZI une certain nombre de variétés, notées 'ï^^Vw^ '^■^Vr.o et ^^y °q'^ dans loc. 
cit., paramétrant certains types de schémas en groupes définis sur l'anneau des entiers d'un corps local K 
d'inégale caractéristique (0,p). Dans ce qui précède, l'indice Vf désigne une représentation du groupe de 
Galois absolu de i^ à coefficients dans un corps fini F de caractéristique p. S 'inspirant de cette construc- 
tion, Pappas et Rapoport ont ensuite défini dans ifTSl un champ sur Zp dont certaines fibres s'interprètent 
comme les variétés que Kisin avait définies, et en ont profité pour nommer ces dernières variétés de Kisin. 
Comprendre la géométrie des variétés de Kisin, et notamment calculer leurs dimensions, est d'une grande 



importance pour les applications. Toutefois, en dehors du cas où Vr est de dimension 2 considéré dans cer- 
tains travaux de Kisin (voir fï]), Hellmann (||5], (|6l) et Imai (||9l, ifTUl . ifTTl ). pratiquement rien n'est connu. 
Dans cet article, nous entamons l'étude de la dimension des variétés de Kisin lorsque la représentation ga- 
loisienne Vr est de dimension supérieure à 2. Plus précisément, dans un premier temps, nous donnons des 
estimations de ces dimensions dans l'exemple (déjà compliqué) où le corps des coefficients F est le corps 
premier ¥p et où le groupe de Galois agit trivialement sur Vf et, forts de cela, dans un second temps, nous 
formulons un certain nombre de conjectures générales qui laissent croire que le cas particulier étudié est 
plutôt représentatif. 

Afin de décrire plus en détails le contenu de cet article, il est nécessaire de commencer par rappeler 
la définition des variétés de Kisin. Soit p un nombre premier et k un corps de caractéristique p. On pose 
K — k((u)) et on appelle (f> l'unique morphisme de fc-algèbres (j> : K —i' K qui est continu pour la 
topologie u-adique et qui envoie u sur u^. Pour tout l'article, on fixe un nombre entier d supérieur ou égal 
à 1 et on pose M = K''^. Le Frobenius cj) s'étend naturellement en un opérateur sur M, encore noté cj), en 
agissant coordonnée par coordonnéelJ. Un réseau L de M est, par définition, un sous-fc[[u]]-module L <Z M 
engendré par une fc((u))-base de M. On note C^e l'ensemble des réseaux L de M vérifiant la condition 



u^L C (t){k[[u^/P]] (g,k[[n]] L)cL 



(1) 



où (j) est étendu à /c[[u^/p]] Cg)fe[[„]] L de façon évidente. Kisin démontre que jC<^e apparaît naturellement 
comme les /c -points d'une variété algébrique notée X^g. Dans cet article, nous démontrons le théorème 
suivant. 



Théorème 1. Avec les notations précédentes, on a 

-p + 2 



P 



1 



< dimfc A'<e < 



d{d-l) 



p+l 



où [x] désigne la partie entière du réel x. 



On insiste sur le fait que le théorème n'affirme en aucune façon que les variétés dim^ X^f^ sont équidimen- 
sionnelles, ni même que l'inégalité annoncée vaut pour toutes les composantes irréductibles. Le nombre 
dimfc A'^e désigne bien uniquement la plus grande dimension d'une composante irréductible. 

En réalité, à la place du théorème [TJ nous allons démontrer un résultat légèrement plus général que 
nous énonçons maintenant. On se donne deux entiers /i et 6 avec 6 ^ 2, et on remplace par l'application 
u : k{{u)) — > k{{u)) donnée par la formule suivante : 



K ^K, 



i>-o 



ttiU I— > 



E «r% 



(2) 



Lorsque h ^ et b — p, on retrouve l'opérateur (j). Un autre cas qui semble intéressant est celui où h ~ l 
etb=p. En effet, un théorème de Breuil (voir 1 1]) dit alors que les éléments de X^f,{k) sont en bijection 
avec l'ensemble des classes d'isomorphisme de modèles entiers du schéma en groupes (Z/pZ)^ où K est 
une extension totalement ramifiée fixée de degré e de Frac W{k) (où W{k) désigne l'anneau des vecteurs 
de Witt à coefficients dans k). Le cas 6=1 est, à vrai dire, lui aussi très intéressant. Nous avons préféré 
l'écarter dans cet article simplement car il conduit à certaines variétés de Deligne-Lusztig affines qui ont 
déjà été largement étudiées et, en particulier, dont les dimensions ont déjà été déterminées (dans une plus 
grande généralité) dans les articles ||4l et ifTôl . 



Théorème 2. Si h ^ 0, ona . 



-6 + 2 



< dimfe X^e ^ 



Si h ^ 0, on a : 



4 



6 + 2 



< dimfc X^e ^ 



d{d - 1) 



4 



1. C'est le choix de cette action particulière de </> sur _A/ qui coirespond au fait que l'on se restreint à l'action triviale de Galois sur 
l'espace Vf. 



Dans leurs articles respectifs, Kisin d'une part et Pappas et Rapoport d'autre part définissent également 
des variantes des variétés X^e qui ne sont plus paramétrées par un unique entier e mais par un d-uplet d'en- 
tiers relatifs (/zi, . . . , /i^) tels que /ii ^ • • • ^ fid- Dans la généralité considérée ici — c'est-à-dire lorsque b 
et h peuvent être quelconques — ces variantes ont encore un sens. Précisément, si fi — {^i , . . . , fid) est un 
d-uplet comme précédemment, on peut construire des variétés X^ et X<^^ dont les points fc-rationnels sont 
respectivement : 



Cf^ ~ i réseaux i de M 



et 



il existe une base toi, . . . , m^ de L telle que 

1, . . . , u^'^nid soit une base de (T(fc[[u^' '']] ®fe[[„]] L) 

^<t^ = U -^M' 



où l'on convient que /i' = (p[, ■ ■ ■ , ^'j) est plus petit ou égal à /i si /i'j^ + • ■ • + /ij ^ ^i + ■ ■ ■ + fit pour 
tout t G {1, . . . ,d} avec égalité si t — d. Dans cet article, nous nous intéressons également à la dimension 
de ces variétés. Pour énoncer les résultats obtenus, il est commode de munir W^ du produit scalaire usuel 
(•|-)^ et d'introduire le vecteur 

-1 d-3 1- 



(la z-ième coordonnée est donnée par la formule ^ii — i). 

Définition 3. On dit qu'un d-uplet ^ ~ {^i , . . . , /id) £ R'' est : 

- h-régulier si ^i - fii+i < b{fid-i - fJ-d-i+i) pour tout î G {1, . . . , d - 1} ; 

- intégralement h-régulier s'il est b-régulier, si tous les jii sont entiers et 6 — 1 divise /ii + ■ • ■ + jid, 

- fortement intégralement h-régulier s'il est intégralement 6-régulier et vérifie en plus : 

Md-i - Md < Km - M2) - d{b^ - !)• 

Les définitions d'éléments fe-réguliers et intégralement fe-réguliers semblent s'imposer dans ce contexte. 
Par contre, l'inégalité renforcée qui apparaît dans la définition de fortement intégralement fe-régulier n'est 
probablement pas optimale et devra sans doute être corrigée ultérieurement. On remarque néanmoins que 
si y^ = (/xi, . . . , (id) est 6-régulier, alors /ii ^ ■ • • ï^ Hd- Réciproquement si les jii sont rangés par ordre 
décroissant et deux à deux distincts, le d-uplet /i est 6-régulier pour b suffisamment grand. 

Théorème 4. Soit fi = (/ii, . . . , /i^) G W/^ tel que /ii ^ /i2 s? • • • î? Md- Sib — 1 ne divise pas /ii + • • ■ + jJ-d, 
alors la variété X^^ est vide. On suppose donc tout au long du théorème que 6—1 divise /ii + • • • + jid- 

On pose e — lsih^Oete = dans le cas contraire. Alors, il existe un entier ô G {0, 1, . • . , £'-2 — ^ J' 
tel que l'on ait la congruence : 

d 
dinifc Xf^ = (5 — > i ■ Hi (mod 6 — 1). 

En particulier, si h ^ 0, on a : 



diuik X^ = — y. i ■ Mi (mod 6—1) 

i=l 

On suppose maintenant en plus 6^1 + [- — -r^]. Alors on a : 



d 00 



d(rf-l) ,, _,, . v-v- rf+l-i"W"(i) 



dimfe Xf,i^£- h (6 - 1) ■ mm^e6d 2^ 2^ 



Mî • 



où, bien entendu, @d désigne le groupe des permutations de {1, ... ^d} et ui" = w o ■ ■ ■ o w (nfois). En 
outre, si fi est h-régulier, alors le minimum précédent est atteint pour w — wq : i t-^ d + 1 — i et vaut 
p3Y ■ (2/3|/i)^ (le produit de ce minimum par (6 — 1) est donc égal à -À^ ■ {2p\ii) j). 



On suppose toujours 5^1 + [- — j-^]- Il existe des constantes positives Ci et C2 (qui ne dépendent que 



4 

de d et b) telles que si les fii vérifient en plus jii ^ IJ^i+i + ci pour tout i, alors : 

d oo 7 , -, 

1- ■,, Il 1 \ ■ V^ V^ d+i— î- 

dimfc X^, ^ -C2 + (6 - 1) ■ min^,e6d 2^ Z^ Mi ■ j^r 



w"{i) 



i—l n—1 

Encore une fois, on ne dit rien quant à l'équidimensionnalité des variétés Xf^. Cependant, lorsque h ^ Q,on 
peut se demander s'il est vrai que toutes les composantes irréductibles de Xf^ ont des dimensions congrues 
à — J2i=i * ' Mi modulo (6 — 1). À part cela, il est clair que les sommes infinies qui apparaissent dans 
la formule du théorème précédent convergent. Étant donné que toute permutation w est d'ordre fini, on 
peut même facilement calculer leur limite qui s'exprime toujours comme le produit de /i^ par un nombre 
rationnel, ce dernier étant même la valeur en b d'une fraction rationnelle à coefficients entiers. 
On en vient maintenant aux variétés X^f^. 

Théorème 5. Soit n = (/ii, . . . , jid) G K*^' tel que [i.\ ~^ [i-i ^ • ■ ■ ~^ [i-d- On pose e = 1 s/ /i = ef e = 
dans le cas contraire. Alors : 

(ri n2 {d-2f MAz<,. ;. ^ d{d-l) (2p1m), 

^' f.i. 6-rég. 

Si, en outre, 6^1+ max((i, \- — j-^]), alors la majoration peut être renforcée comme suit : 

d(d-l) (2plAi'>rf 

dimfe X^^^e- ^ ' + sup \^^f;^ . 

^ ^'^^ o+i 

/j' b-rég. 

Il est utile de commenter un peu le théorème. Pour la première assertion, on remarque que si ^ est lui- 
même fortement intégralement ^-régulier, alors la borne supérieure qui apparaît est atteinte pour /i' = /i. 
Ainsi le théorème dit, dans ce cas, que la quantité ^'^'^ '' est une bonne approximation de la dimension 
de X^^. La deuxième assertion mérite, quant à elle, une discussion plus approfondie. Tout d'abord, il est 
facile de prouver que la borne supérieure qui apparaît est plus petite ou égale — et en général strictement 
plus petite, du moins si /i n'est pas lui-même 6-régulier — que ^ |^ '' ; ainsi, comme cela est déjà précisé 
dans l'énoncé du théorème, la majoration écrite est meilleure que la précédente. Par ailleurs, on a clairement 
•^Cp = U^'^;^ -^^P'' d'où on déduit que : 

dimfc A"^^ = sup dimfe A's:^/. 

L'inégalité du théorème dit donc en substance que, si 6 ^ 1 +max(d, y ~ ' ]), les variétés X^^^i, pour /i' ^ 
/i non 6-régulier, n'apportent pratiquement pas de nouvelles dimensions à X^^. Notamment, contrairement 
à ce qui se passe dans le cas des variétés de Deligne-Lusztig affines, il n'est pas clair — et ce n'est d'ailleurs 
en général pas vrai — que l'essentiel de la dimension de X^^ est concentré dans la variété X^. Du fait que 
Xfj^ est un ouvert dans X^^, il suit que X^^ n'est généralement pas équidimensionnelle lorsque /i n'est pas 
6-régulier 

Finalement, la borne supérieure qui apparaît dans la dernière inégalité du théorème est aussi égale au 
minimum d'un nombre fini de formes linéaires sur M'', ce qui permet de la calculer efficacement. Malgré 
tout, bien que ces formes linéaires soient définies de façon plutôt explicite, leur nombre et leur complexité 
croît très rapidement lorsque d augmente. À titre d'exemple, le tableau l2](pagel46ll les donne pour d ^ 4. 

Il est vrai que les théorèmes précédents peuvent sembler ni vraiment intéressants, ni faciles à appliquer 
car ils énoncent finalement, sous des hypothèses plutôt fortes, des résultats à la fois techniques et imprécis. 
Ce point de vue convient toutefois d'être nuancé (voire reconsidéré) pour plusieurs raisons. 

Tout d'abord, en ce qui concerne les hypothèses, il ne faut pas voir les résultats de cet article comme 
une fin en soi, mais bel et bien comme un premier pas vers la résolution d'un problème plus général. Mieux 
encore, le théorème |4] semble directement donner les clés de cette vaste généralisation. Généralisation tout 
d'abord au cas d'un opérateur a : M ^ M n'agissant pas nécessairement coordonnée par coordonnée 



(c'est-à-dire d'une représentation Vr quelconque avec encore F — Fp) pour lequel l'auteur pense que le 
théorème |4] s 'étend simplement en modifiant certaines constantes (voir conjecture 14.51 pagelST] pour plus 
de précisions). Mais généralisation également au cas des variétés de Kisin associés à un groupe réductif 
connexe déployé quelconque (le cas présenté ici est celui de GLc(), ce qui englobe notamment le cas des 
variétés de Kisin associées à des représentations Vf à coefficients dans une extension finie arbitraire de 
Fp. Pour un énoncé précis dans cette direction, on se contente de renvoyer le lecteur au i]4.2.3l et plus 
particulièrement à la conjecture 14.71 De surcroît, l'auteur pense que les méthodes développées dans cet 
article sont de nature à s'étendre à la situation générale des groupes réductifs, et y reviendra sans doute dans 
un travail ultérieur. 

Au sujet, ensuite, de la technicité des résultats, il est à noter que, si l'on se restreint à des jj, intégralement 
6-réguliers, tous les théorèmes de cet article deviennent particulièrement simples puisqu' alors, à une constante 
près, tous les minorants et majorants sont égaux à j^ • {2p\iJ,)^. Il est vrai, enfin, que le problème de 
l'imprécision reste, quant à lui, non résolu même conjecturale ment. Il est toutefois intéressant de comparer 
la forme générale des formules du théorème |4] avec les formules connues pour les dimensions des variétés 
de Deligne-Lusztig, démontrées dans f4] et fTô]. Un rapide coup d'œil à ces références montre que cette 
dimension s'écrit comme le somme d'une contribution linéaire (qui s'exprime en terme de produit sca- 
laire avec le vecteur p comme dans cet article) et d'une contribution bornée. Il semble donc que l'on ait 
découvert, ici, l'analogue de la partie linéaire et, en ce sens, le théorème |4] apparaît à nouveau comme un 
premier pas incontournable pour le calcul de la dimension des variétés de Kisin en toute généralité. 

Présentation sommaire de la méthode et du plan de l'article De façon générale, la méthode suivie est 
largement inspirée de F article |16| de Viehmann : l'idée est de définir une stratification plus fine des variétés 
de Kisin pour laquelle on sait calculer précisément la dimension des strates. Le problème du calcul de la di- 
mension des variétés de Kisin se métamorphose alors complètement en un nouveau problème combinatoire 
que l'on parvient à résoudre ensuite, au moins de façon approchée. Si la première partie du cheminement suit 
d'assez près les arguments de Viehmann, les chemins se séparent nettement pour la résolution du problème 
combinatoire qui s'avère être bien plus délicat dans le cas des variétés de Kisin. 

De façon plus détaillée, on commence dans le ijl.l.ll par associer à chaque réseau L C M une donnée 
combinatoire (p{L) constituée de d fonctions. Il résulte des travaux de Viehmann que ces données com- 
binatoires sont soumises à des nombreuses contraintes qui imposent une forte rigidité. Dans le m.2\ on 
étudie plus en détails ces contraintes, et on en déduit une paramétrisation des « données combinatoires 
admissibles > par les points d'un réseau à l'intérieur d'un convexe vivant dans un espace vectoriel réel 
de dimension 2 ■ D'un point de vue géométrique, la construction précédente définit une stratification 
des variétés de Kisin par des sous-espaces localement fermés X^. On démontre alors le théorème ll.lSI qui 
donne une estimation (et même une formule exacte dans certains cas) pour la dimension des variétés X^, 
qui s'exprime de façon complètement explicite en fonction du point du réseau paramétrant ip. 

A ce stable, le problème du calcul des variétés de Kisin se reformule complètement en termes de pro- 
grammation linéaire. Dans le ij2] on introduit les outils nécessaires (qui sont plus ou moins classiques) à 
sa résolution et, à titre d'exemple, on fait fonctionner la méthode dans un cas simple, aboutissant ainsi à 
une démonstration de la majoration du théorème |2] sous l'hypothèse supplémentaire b > d. Dans le ij3] la 
machine se met enfin véritablement en route avec pour objectif de démontrer complètement les théorèmes|2] 
|4]et|5] Cela devient alors assez vite très technique et il n'est pas vraiment envisageable d'en dire beaucoup 
plus dans cette introduction, sauf peut-être que l'essentiel de la démonstration consiste à donner des des- 
criptions précises de certaines parties convexes de M'', et ne fait intervenir que des arguments élémentaires 
(mais parfois subtils). 

Dans le iJH finalement sont examinées plusieurs perspectives offertes par les résultats des théorèmes |2] 
|4]et|5] et notamment les généralisations éventuelles à des a agissant sur M pas nécessairement coordonnée 
par coordonnée (voir il4.2.1l ) et d'autres groupes réductifs (voir i i4.2.3l ) qui ont été évoquées précédemment. 
On discute également, dans le i l4.1l de la possibilité d'obtenir une formule exacte pour la dimension. À part 
un calcul explcite en dimension 3 dont la conclusion reste mystérieuse, il faut bien dire que rien de vraiment 
précis ne se dégage pour l'instant. 
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1 Une stratification utile 

On commence par rappeler très brièvement que les variétés X^^, «^/^ et A'^^ sont définies par l'in- 
termédiaire de leur « foncteur des points ». Pour X^^ par exemple, étant donné R une /c-algèbre, on définit 
l'ensemble X^e{R) comme l'ensemble des iî[[M]]-sous-modules L de M <S)k{{u)) R{{u)) = R{{u))'^ qui 
sont tels que : 

i) L est un réseau de Af(g)j,((„)) iî((u)) = iî((u))'*, c'est-à-dire que L est un iî[[u]]-module localement 
libre de type fini (pour la topologie de Spec R) et le morphisme naturel L <E)r[[u]] R{{u)) ~> M est 
un isomorphisme ; 

ii) la condition ([T]) est satisfaite où (p est remplacé par a (et où a opère encore par x >—> x^ sur R, 
envoie u sur u'' et s'étend à AI (E)k({u)) -R((w)) = R{{u))'^ en agissant coordonnée par coordonnée). 
On montre ensuite que le foncteur R ^-^ X^e{R) ainsi défini est représentable par un schéma de type 
fini sur k qui apparaît naturellement comme un sous-schéma fermé de la grassmanienne affine sur k. Des 
considérations analogues conduisent à une définition rigoureuse de X^^ et X^f^. 

Le but de ce premier chapitre est de montrer que les variétés précédentes sont stratifiées par des sous- 
variétés X^p (où ip est une donnée combinatoire qui dépend de ^ ^ ' entiers) dont on sait calculer la 
dimension. 

1.1 Donnée combinatoire associée à un réseau 

Dans cette partie, on associe à chaque réseau L de M la donnée combinatoire évoquée précédemment 
qui s'avère être un ensemble de d fonctions soumises à un certain nombre de contraintes. On montre en- 
suite que ces contraintes imposent une rigidité telle qu'elles réduisent la donnée des d fonctions à celle de 
seulement ■ ^ ' nombres. 

1.1.1 Définitions 

Soit val la valuation naturelle sur k{{u)) : la valuation d'une somme X]i»-oo '**"' ^^^ ^^ P^^^ P^'-i'- entier 
V tel que a^ ^ et on convient que val(O) = +c». La valuation s'étend de manière unique à l'extension 
totalement ramifiée fc((u^/'')), et on note encore val ce prolongement; on a donc val(M^/'') — i. 

On pose Mj,((„i/b)) — k{{v}/^)) ®k((u)) M = k[{v}/^)Y et on note (ei, . . . ,ed) la base canonique de 
M = k{{u)Y. Les vecteurs 1 ^ e^ forment une base de M^/^i/by, sur le corps k{{u^^'')). La valuation val 
définit une application valM : Mj,((„i/m-)\{0} — ;■ -^Z x {1, . . . , d} par la formule : 

valM{xi,...,Xd) = {v,i) où w = min{val(a::i),...,val(a;rf)} 

et i — min {j \v = val(a;j)} 

On prolonge vali/ à Mj,/(^i/b)) tout entier en convenant que valM(O) = oo où le symbole cx) désigne un 
nouvel élément que l'on ajoute au produit ^Z x {1, . . . , d}. On vérifie immédiatement que si A e k{{u^^'')) 
et a; 6 Mi^//^i/b\\, on a valjv/(Aa:) = val(A) + valjv/(a;) avec la convention évidente que oo + f = oo 
lorsque t est un nombre rationnel ou un couple {v, i) E -jZ x {1, . . . , d}. De plus, si l'on munit l'ensemble 
■^Z X {1, . . . jd} de r ordre lexicographique|3 et que l'on convient que oo est strictement plus grand que tous 
les couples {v, i), alors, pour tous x ety dans AI, on a valjv/(a; + y) ^ min{valM(a;), valM(2/)} et l'égalité 
a lieu dès que vaUf (x) ^ valM(y)- 



2. Cela signifie que (v, i) < (f ', i') si, et seulement si soit v < v', soit ti = ii' et i < i'. 



Définition 1.1. Soit L un réseau de M. Pour tout v G ^Z et tout i e {1, . . . , d], on pose 

^i(L){v)= sup fsuplne Z I (t(x) eu"L}) (1.1) 

xGfe[[«i/'']]«>fc[[„j]L 
vaUf (£c) = (-u,i) 

OÙ, par convention, la borne supérieure d'un ensemble non majoré est +oo et celle de l'ensemble vide est 

— oo. 

La définition ci-dessus n'est en fait rien d'autre qu'une adaptation de la définition des fonctions Lp qui 
apparaissent dans |16|. On a choisi de conserver la formulation de loc. cit. mais il est sans doute bon de 
garder à l'esprit que l'on peut interpréter les nombres (pi (L) (v) de façon plus parlante en termes de distance. 
Pour ce faire, on munit l'espace k{{u)) de la norme | |a;| | = a™"^^) pour un certain réel a fixé dans ]0, 1[. Le 
choix du réseau L définit une norme || • \\l sur M comme suit : si (/i, ... , fd) est une A:[[M]]-base de L, on 
pose II J2i=i ^ifi\\L — max||Ai||. La norme obtenue ne dépend alors pas du choix des fi. Par ailleurs, un 
examen direct des définitions montre que, pour la distance associée à || • ||l, le nombre réel a'^^W^^') est 
égal à la distance de l'origine au sous espace a{B) où B est l'ensemble des éléments de /i;[[u^/'']] i8)fe[[„]] L 
de valuation {v, i) (ensemble que l'on peut voir aussi comme la boule unité pour une autre norme). Comme 
^ cr{B) (puisque a est injectif et que n'est pas dans B), il suit de la description précédente que la 
fonction (pi{L) ne prend jamais la valeur +cx). 

Proposition 1.2. Soit L un réseau de M. Les fonctions (pi{L) : -^Z — )• Z U {— cx)}, v i— î- (pi{L){v) vérifient 
les propriétés suivantes. 

1. Pour tout i, la fonction ipiiL) est strictement croissante où, par un léger abus d'écriture, l'on entend 
par làfQ que (pi [L] est croissante et qu 'elle est strictement croissante sur l 'ensemble où elle prend des 
valeurs finies. 

2. Pour tout i, il existe un entier qi (L) tel que 

— la fonction ipiiL) prend des valeurs finies exactement sur l'intervalle [qi{L), +c)o[, et 

- pour V suffisamment grand, on a ipi{L){v) ^ bv ~ qi{L). 

3. Pour j G {1, . . . ,d}, il existe des fonctions croissantes ipj{L) : Z — >■ ^ZU{— oo} telles que ipi{L) ^ 
'4'2{L) ^ • • • ^ 4'd{L) et pour tout couple [v, /i) G tZ x Z, ily a autant d'indices i G {1, . . . , d} 
tels que fi — ipi{L){v) que d'indices j G {1, . . . ,d} tels que v — 'ipj{L){fi). 

Ces fonctions sont en outre uniquement déterminées. 

4. Si M^i'^', . . . , u^"^^^', avec pi{L) ^ • • • ^ fJ-d{L), sont les diviseurs élémentaires du k[[u]]-module 
engendré par a{L) par rapport à L, alors, pour tout i, la fonction ipi prend des valeurs finies exacte- 
ment sur l'intervalle [pi{L)^+oo[. 

Démonstration. C'est simplement une transposition du lemme 4.1 de ifïôl . D 

Si L est un réseau de M, on définit aussi des fonctions ipi{L), . . . , (pd{L) ; -jZ -^ ZU{— oo} en conve- 
nant que pour tout i; G -^Z, les nombres 1^1 (L)(w), . . . , ipd{L){v) sont les mêmes que (fi{L){v), . . . , (pd{L){v) 
mais triés par ordre décroissant. Les fonctions précédentes vérifient donc tautologiquement l'inégalité 
(^i(L) ^ 'P2{L) ^ ■ ■ ■ ^ 'PdiL) et on montre sans peine qu'elles satisfont encore aux quatre alinéas 
de la proposition ll.2l : les entiers pj (L) restent inchangés tandis que les Çi (L) sont a priori permutés. Dans 
la suite, l'entier correspondant à la fonction fi{L) sera noté qi{L). 

1.1.2 Un exemple en dimension 2 

En guise d'illustration de la proposition 11.21 et pour familiariser le lecteur avec la définition 11.11 on 
examine un exemple en dimension 2 {Le. avec d = 2). Si L est un réseau de M, il existe des entiers relatifs 
a , 5 et un élément c G fc ( (u) ) de valuation 7 tels que L soit engendré sur k[[u\] par les vecteurs /i = (m" , 0) 
et /2 — (c, u^). De plus, quitte à retirer à c un multiple de m", on peut supposer que soit c = 0, soit 7 < a. 

Lemme 1.3. Soit x — [xi, X2) G fc((u^'^)) ®k({u)) M. Le plus grand n tel que x G u"/c[[u"'"''']] ®/c[[,j]i L 
est le plus petit des deux nombres val(j:2) — S et val(a;i — X2cu^ ) — a. 



3. Et ce sera aussi le cas dans tout l'article. 



Démonstration. Le vecteur (xi, X2) se décompose sur la base (/i, /2) sous la forme : 

(a::i,X2) = {xiU^" -X2CU^^°'^^^)fl + X2U^^ f2- 

Ainsi il appartient à M si, et seulement si les deux coefficients que l'on voit apparaître dans l'écriture 
précédente sont de valuation positive ou nulle, c'est-à-dire si, et seulement si val(a:;i — X2cu~^) ^ a et 
val(a::2) ^ 5. Le lemme en découle. D 

À partir de maintenant, on suppose que c — u'^ avec j < S < a (les autres cas se traitent au moyen de 
calculs analogues). On détermine tout d'abord la fonction (pi{L). Soient v £ \l, et a; S fc[[M^/'']] i8)fe[[„]] L 
tel que val(a;) = (w, 1). Quitte à multiplier x par un élément inversible de A;[[u^/'']], ce qui ne change pas la 
valeur de la deuxième borne inférieure dans la formule (ILII ). on peut supposer que x s'écrit u" ®ei+u" y®e2 
où y G /c[[m^/'']]. Par le lemme [T3l le fait que x appartienne à L se traduit par les inégalités val(u"y) ^ 5 
et va^u" — u"^'^^^y) ^ a, ce qui se réécrit encore : 

val(y) ^ô-v et y = u^"^ (mod u'5-t+(«-^')) (1.2) 

On suppose pour commencer que v < a. Dans ce cas, la dernière congruence implique que y est de valuation 
(5 — 7, d'où on déduit J — 7 ^ (5 — w, c'est-à-dire w ^ 7. Autrement dit, si w < 7, aucun x ne satisfait aux 
conditions requises et on a alors ifi{L){v) = — cx). Si, au contraire, 7 ^ w < a, il existe des x convenables 
qui sont précisément les vecteurs de la forme 

a; = u^ (g) ei + u"+^-''{l + u'^-^'z) ® 62 

pour un certain élément z G fc[[u^/'']]. Le lemme [T3] appliqué au vecteur a{x) donne ainsi : 

^i{L){v) = sup (min{6(i; + 5-7)-<5, 6î;-a + val(l-u(''-i)(''-'')(l + u''("-'')cr(z)))}) 

= sup (min{ b{v + (5 — 7) — (5, few — a }) car 5 — 7 > 

zefe[[«i/'>]] 

— min{ b{v + (5 — 7) — (5, 6w — a } 

Or, h{5 — 7) > > ^ — a, d'où on obtient finalement (pi{L){v) = bv — a pour v G [7, a[. 

On suppose désormais que v ^ a. Dans ce cas, la première condition de la ligne ( IL2l i est automatique 
vérifiée (on rappelle que y est dans fc[[w^/^]]) tandis que la congruence qui suit se réduit à val(y) '^ S — j + 
a — V. On est ainsi amené à calculer 

sup (min{ b{v + val(y)) — S, bv — a + val(l — u'~^(T{y)) }) 

V 

où la borne supérieure est prise sur tous les y dont la valuation est à la fois supérieure ou égale à et à 
(5 — 7 + a — D. Pour les y de valuation strictement plus petite (resp. strictement plus grande) que — p^, la 
valuation de la différence 1 — u^~^a{y) vaut 7 — 5 + 6val(y) (resp. 0), et un calcul simple montre que le 
minimum qui apparaît dans la formule précédente est inférieur ou égal (resp. est égal) a.bv — a. Par contre, 
pour les y qui ont la valuation critique ^^, la borne supérieure est atteinte lorsque 1 — u^^^a{y) s'annule, 
et elle est égale à b{v + val(y)) — 5 = 6w — 7. Du fait que 7 < a, on déduit que la valeur de <fi{L){v) est 
bv — j dès que l'on peut choisir y de valuation -^, c'est-à-dire dès que — ^ ^ô — ^ + a — vou encore 
après simplification v ^ a + ^^((5 — 7), et qu'elle est bv — a dans le cas contraire. 
En résumé, la fonction (pi{L) prend la forme simple suivante : 

(pi(i) : V ^^ —00 si w < 7 

V i~> bv — a si7^v<a+ ^^ [5 — 7) 

V M> feu — 7 sinon. 

On en vient à la fonction <f2{L). Soit x G £ tel que valM(x) — {v, 2). Comme dans le cas précédent, 
quitte à multiplier x par un élément inversible de fc[[M^''']], on peut supposer qu'il est de la forme x = 
u"y ® ei + u" iSi 62 où y G k{{u^^'')) est un élément de valuation strictement positive. Comme l'on sait 
que X est élément de L, le lemme [T3] implique que val{y — u''^*) ^ a — w, soit encore 7 — (5 ^ a — w car 
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7 — (5 < < val(2/). Ainsi la valuation de la différence y — u''^^ est 7 — 5. En particulier, si u < a + 5 — 7, 
aucun élément y ne satisfait aux conditions requises, et donc ip2{L){v) = — cxo. Par contre, si u ^ a + ô — j, 
tous les y de valuation strictement positive conviennent et un calcul analogue à celui mené pour (^i(L) 
conduit dans ce cas à (p2{L){v) = 6d — a + 7 — (5. En résumé, on a donc : 

(p2{L) : V I— >■ —00 siv <a + S — "f 

V I— )■ 6w — « + 7 — (5 sinon. 

On observe sans difficulté que (fi{L){v) ^ (f2{L){v) pour tout w G -^Z ; ainsi ipi{L) — (ç\ {L) et <f2{L) — 
(p2{L). Il est maintenant facile de vérifier la proposition 1 1 .2 1 sur cet exemple et en particulier de décrire les 
fonctions ipi{L) et ip2{L). On trouve : 

ML) 
ML) 



Les entiers /ii (L) et ^2 (L) valent donc respectivement b{a + ô — j) — 5 et bj — a, et l'on peut vérifier par 
un calcul indépendant que ce sont bien les exposants des diviseurs élémentaires du fc[[u]] -module engendré 
par a{L) par rapport à L. 

1.1.3 Prolongement des fonctions (pi 

Pour la suite, il sera commode, afin de mieux visualiser les fonctions (pi {L) de les prolonger à tout R en 
posant 

<fi (q) = ipi{v) + b{q - v) pour tout qe [v,v+ l[ 

avec la convention que —00 + x = —00 pour tout nombre réel x. On prolonge de la même façon les 
fonctions (pi{L). Il est alors clair que pour tout réel q les nombres (pi(L)(g), . . . , ifd{L){q) sont les mêmes 
que ipi{L){q), . . . , (pd{L){q) mais triés par ordre décroissant. Il est également évident que les fonctions 
(pi{L) et (pi{L) sont continues à droite, affines par morceaux, et que leurs dérivées valent b partout où elles 
sont définies. Les fonctions ipj{L) données par la proposition IL 21 se prolongent elles aussi à M. tout entier 
en convenant qu'elles valent — cxd sur l'intervalle ] — cxo, /ij(L)[ et qu'elles sont affines de pente i sur tout 
intervalle de la forme [fi, ^ + 1[ où ^ est un nombre entier supérieur ou égal à Hj{L). Ces fonctions ainsi 
prolongées vérifient encore la condition de l'alinéa 3 de la proposition ! L2l lorsque v et 11 sont des éléments 
deR. 

La méthode que l'on a employée pour prolonger les fonctions ipi et ipj à tout M peut sembler artificielle, 
mais en fait il n'en est rien comme le montre la proposition suivante. 

Proposition 1.4. On note k^u^l"^]] = U„^i fc[[wi/"]] (resp. fc((wi/°°)) = U„^i fc((wi/"))j l'anneau 
(resp. le corps) des séries de Puiseux à coefficients dans k. Alors pour tout i G {1, . . . , d} ef tout nombre 
rationnel q, on a : 

ML){q)= sup (sup{neQ|(7(x)eu"(fc[[ui/°°]]®fc[[„]]L)}) 

a;efe[[«i/°°]](g.i,[[„j,L 
valM,Q(a;) = ((î:i) 

OÙ valM,Q désigne le prolongement naturel de valM à k{{u^'°°)) ®m(ii)) M- 
Remarque 1.5. En d'autres termes, la proposition dit que la fonction 

q^ sup f sup { n G Q I a{x) G u"(/c[[ui/°°]] (g)fe[[„]] L) }) 

xek[lu^^°°]]^k[[u]]L 

vaUf,Q(a;) = (iï,i) 

est entièrement déterminée par ses valeurs sur l'ensemble -^Z et que, de surcroît, pour calculer les valeurs 
en ces points, on peut se contenter d'étendre les scalaires à k{{u^/'')) (sans aller, donc, jusqu'aux séries de 
Puiseux). 



Démonstration. Étant donné que la proposition ne sera pas utilisée dans la suite, on se contente de donner 
quelques indications sur sa preuve. L'idée directrice est de comprendre comment l'on peut calculer de 
façon algorithmique la borne supérieure qui apparaît dans l'énoncé de la proposition, notée fi{L){q) dans 
le restant de la preuve. Dans la suite, on notera également (ei, . . . , e^) la base canonique de M. L'entier 
i restant fixé, on explique tout d'abord comment calculer la borne inférieure des q tels qu'il existe dans 
fc[[u^/°°]]®fe[[„]]i des éléments de valuation (q, i). Soit qt cette borne inférieure. Dire que fc[[M^/°°]](g)/j[[„]]L 
contient un élément de valuation {q, i) signifie exactement qu'il existe un nombre rationnel e > tel que 

i d 

Si l'on fixe rrii, . . . , m^ une base de L et que l'on note Mi (resp. Ei) le vecteur colonne des coordonnées 
de rrii (resp. e^) dans la base canonique, la condition précédente signifie que le vecteur colonne u'^Ei est 
dans l'image de la matrice par blocs 

( Ml I A'f2 I • • • I Md I u«+^^i I • • • I u'^+'E, I u-^E.+i I • • • I u-^Ed), 

c'est-à-dire dans le module engendré par les vecteurs colonne de cette matrice. On peut à présent effectuer 
des opérations sur les colonnes de la matrice précédente (ce qui ne modifie pas son image) pour se ramener 
à permutation des lignes près à une matrice de la forme 

/u"i 0; 0\ 

(^ •■■■■■• u"" Oy 

pour certains nombres rationnels rij (l ^ j ^ d) rangés par ordre croissant. En outre, un examen de 
l'algorithme classique de calcul de la forme précédente permet d'établir la dépendance en q et e (pourvu 
que ce dernier reste suffisamment petit) des rij : on trouve qu'il existe des entiers vi < ■ ■ ■ < ti„ et 
coj" < ■ • • < Cnj tels que, en posant vq = — cx) et Vn+i = +oo, on ait pour tout j, et sur chaque intervalle 
[vs, Vs+i[, soit rij = Cs.j, soit rij = q + Csj, soit rij = q + e + Csj. Il est enfin possible d'exprimer qi 
en fonction des Cg.j, à partir de quoi l'on déduit que qi est entier. Il résulte également de ces considérations 
qu'il existe dans L (sans tensoriser par fc[[M^/°°]]) un élément de valuation {qi, i) puisque dans le cas où q 
est un nombre entier, toutes les opérations effectuées peuvent se faire dans fc[[u]]. 

Pour q < qi, la proposition est clairement vraie puisque les deux nombres qui apparaissent dans l'égalité 
à établir valent tous deux — oo. D'autre part, dans tous les cas, le nombre fi{L){q) s'interprète aussi comme 
la borne inférieure des nombres rationnels n tels que l'implication suivante soit vraie : 

{x G k[[u'^^]] ®fc[[„]] L et val(a;) = (q, i)) => a{x) ^ u'\k[[u'/°"]] ®fe[[„]] L). (1.3) 

Or, si Zi e i est un élément fixé de valuation {qi, i) et si l'on suppose q ^ qi, un élément x vérifie la 
prémisse de l'implication si, et seulement si 



Ci d 

3=1 3=i+l 



'^ w'e, 



pour un certain e > 0. On conclut alors de manière semblable à ce qui a été déjà fait : on commence par 
calculer l'intersection qui apparaît dans la formule précédente en effectuant des opérations sur les lignes 
d'une matrice, et réinjectant cela dans l'implication (11.3b . on trouve qu'il existe des entiers vi <•••<«„ 
et cq < • • ■ < c„ tel que sur chaque intervalle [^, ^^^^[, on ait fi{L){q) ~ bq — Cg. Ce faisant, on obtient 
également que fi{L){q) = (pi{L){q) si ç G -^Z, d'où il résulte la proposition. D 

En s'autorisant à travailler dans des corps encore plus gros que k{{v}/°°)), on peut aussi interpréter 
les nombres (pi{L){q) pour g G M comme des bornes supérieures du type précédent. Par exemple, on peut 
considérer l'anneau k[[ip- ]] formé des séries formelles X^ie/ ^i''^^ où / C IR+ est un monoïde de type fini. 
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Celui-ci est encore muni d'une valuation naturelle qui permet de définir vaUf r sur k[[u^ ]] ^^[[m]] M. On 
a alors pour tout nombre réel q : 



<fi^{L){q) = sup (sup { n G M I aix) G m"(A;[[w"^]] (g>k[[u]] L) }) 

2;gfe[[u»^]]«)fc[[„j]L 



la démonstration étant en tout point analogue à celle de la proposition précédente. 

1.2 Paramétrisation de l'espace des fonctions lç 

L'objectif de ce numéro est de décrire complètement les d-uplets tp — [ipi^ . . . , ipd) où les ipi sont des 
fonctions de M dans M U {— cxo} qui satisfont aux conditions suivantes : 

1. on n ipi ^ ip2 ^ ■■■ 1^ (pd', 

2. les fonctions ipi sont strictement croissantesQ et continues à droite ; 

3. pour tout i, il existe un nombre réel Çi (nécessairement unique) tel que 

- la fonction (pi prend des valeurs finies exactement sur l'intervalle [qi, +cxd[, 

- la fonction ipi est affine par morceaux sur [çi, +oo[ et pour presque tout q dans cet intervalle, on a 

ip'M = b,et 

- pour q suffisamment grand, on a ipi (q) = bq — qi ; 

4. pour j G {1, . . . , d], il existe des fonctions strictement croissantes et continues à droites ■0^ : K ^■ 
M U {— oo} telles que V"! ^ ^2 ^ • • • ^ V'd et pour tout couple {q, /i) G M?, il y a autant d'indices 
î G {1, . . . , d} tels que ji = Pi{q) que d'indices j G {1, . . . , d} tels que q — ipjifJ.)- 

A partir de maintenant, on note <i> l'ensemble des d-uplets de fonctions ip — {pi, ■ ■ ■ , pd) vérifiant les 
conditions précédentes. La proposition 11. 21 dit que les p{L) — {pi (L), . . . , pd{L)) provenant d'un réseau 
L C M définissent des éléments de $. Par contre, il n'est pas vrai que, réciproquement, tout élément de $ 
s'obtient de cette manière. En effet, si p provient d'un réseau, il vérifie en outre au moins les deux propriétés 
supplémentaires suivantes : 

5. pour tout i, le réel qi est un nombre entier ; 

6. pour tout i, les réels en lesquels pi est discontinue appartiennent à ^Z. 

Ces deux derniers conditions seront appelées conditions d'intégrité dans la suite de cet article, tandis que 
l'ensemble des éléments de $ qui les satisfont sera noté $z. 

1.2.1 Les réels qi,j et ^lij 

Soient p ~ ((/3i, . . . , pd) G <& et -0 = (■!/)i, . . . , ■0^) le d-uplet de fonctions correspondant. 

On suppose pour commencer — et il s'agit d'une hypothèse qui évitera bien des problèmes techniques 
— que pi > ■ ■ ■ > Pd où, étant donné deux fonctions /, g : K ^- M U {— oo}, on convient que f > g si 
fil) ^ .9(9) pour tout réel q et que l'inégalité est stricte dès que f{q) / —00. On prolonge les fonctions 
Pi et t/ij à M U {—cxo} en posant pi{—oo) = ■ipj{~oo) — — cxd. Pour tout couple {i,j) d'entiers vérifiant 
1 ^ i ^ j ^ d, on définit : 

- le nombre qij comme la borne inférieure des nombres réels q tels que tpj o pi[q) ^ q; 

- le nombre Hij comme la borne inférieure des nombres réels n tels que pi o ipj (/j,) ^ /i. 

L'ordre dans lequel sont classés les pi et les tpj impose que les fonctions pi et i/j^ sont inverses l'une de 
l'autre sur des voisinages de +00 ; il s'ensuit qu'il existe toujours des q et des fi satisfaisant les inégalités 
précédentes. Par ailleurs si q (resp. /i) est suffisamment petit, on a pi (g) — — cx) pour tout i (resp. 'ipj (fj.) = 
—CXD pour tout j). On en déduit que les qi,j et /i; j sont bien des nombres réels. Enfin, il est clair que 
qi.j ^ qi+i,j, Qij > 9îj+i. Mij- < Mi+ij- et yn^j ^ Mij+i Pour tout couple (i, j) pour lequel cela a un 
sens. Dans la suite, pour des raisons pratiques, on posera également qi.i~\ = Mj+i j = +0° pour tous 
indices i et j. 



4. On rappelle que l'on entend par là que les i/s; sont croissantes et strictement croissantes sur l'intervalle où elles prennent des 
valeurs finies 
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bq-qi 




Figure 1 - Un exemple de d-uplet {cpi , . . . , fd) appartenant à $ avec d — 4 

Les points Qij qui apparaissent sur le graphique sont ceux de coordonnées {qi.j, /ii.j)- 

Les valeurs Çi — Çi^d indiquées sur l'axe des abscisses correspondent aux endroits à partir 

desquels les fonctions ipi prennent des valeurs finies. 

Les valeurs /ij = /xij indiquées sur l'axe des ordonnées correspondent, quant à elles, aux 

endroits à partir desquels les fonctions ijjj prennent des valeurs finies et aussi, dans le cas où 

le d-uplet {(fil, . . . , ifd) provient d'un réseau L, aux exposants des diviseurs élémentaires de 

CT(fc[[u"'"'^]] ®fe[[„]] L) par rapport à L. 
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Leimne 1.6. Pour tout entiers i et j tels que l^i^j^d, ona 

lJ-i,j ^ V^tilij) et Qij ^ ipji^iij). 

De plus ces inégalités sont des égalités si, et seulement s'il existe q tel que ijjj o ipi{q) — q si, et seulement 
s 'il existe ^ tel que ipi o tpj (p) = fi. 

Démonstration. La croissance et la continuité à droite des fonctions ipi et ipj impliquent que ipj o (pi est 
aussi continue à droite. On en déduit que ipj o (pi[qj_j) ^ q,j. À partir de là, en appliquant ipi, on obtient 
(fi o ^j{fj,) ^ /i avec fi ~ Lpi{qij). Par définition de la borne inférieure, il vient ^ij ^ fi comme annoncé. 
On démontre de même l'autre inégalité. 

Il est clair que si les inégalités sont des égalités, il existe qet n satisfaisant à la condition du lemme : il 
suffit de prendre q — qij et fi — fiij. On suppose maintenant qu'il existe q tel que ijjj o (pi{q) = q. Du fait 
que la fonction ipj o ip^ ~ id est en escalier (puisqu'elle est affine par morceaux et que sa dérivée s'annule 
partout où elle est définie), on déduit facilement que i/jj o ip^^q^j) = q^ j. En appliquant maintenant tpj à la 
première égalité du lemme, on trouve que ijjj{fii,j) ^ qij et donc finalement que ipjilJ-ij) = qij- L'autre 
égalité se démontre de même analogue en appliquant iÇi à la deuxième inégalité du lemme. Le cas où il 
existe /i tel que Lpi o t/jj (/i) = /i se traite pareillement. D 

Dans le cas où l'une des inégalités du lemme est stricte, on dira que le couple (i, j) est dégénéré. Il est 
à noter que les couples de la forme [i. i) ne sont jamais dégénérés puisque l'on a dit que sur des voisinages 
de l'infini les fonctions (pi et ^pi étaient inverses l'une de l'autre. En particulier, on a toujours (pi{qi.i) = IJ'i,i 

Proposition 1.7. Soit ip ~ (pi, . . . , ipd) G ^ tel que (pi > ■ ■ ■ > pd- Alors, pour tout couple {i,j) avec 
1 ^ i ^ j ^ d, les fonctions pi et ipj définissent par restriction des bijections 

'^'i[?i,i,'3..j-i[ ■ tej'*j-i[ -> [MijiMi+ij[ ef i/'ii[/ii.j,Mi+i,3[ ■ [A«îj>Mi+ij[ -^ fej>ftj-i[ 

inverses l'une de l'autre. (On notera qu'il est possible que les intervalles précédents soient vides.) 

De plus, pour tout i (resp. tout j), la fonction (pi (resp. tjjj) vaut — oo sur l'intervalle ] — oo, qt^di (resp. 
l'intervalle ] — oo, /iij[j. 

Remarque 1.8. Telle quelle, la proposition est fausse sans l'hypothèse (pi > • • • > ipd- On expliquera 
rapidement au i ) 1.2. 3 [ comment modifier la définition des qij et /i^ ^ pour que la proposition s'étende sans 
cette hypothèse. 

Démonstration. On raisonne par récurrence sur j en commençant par traiter le cas j — l- Puisque V»! est 
strictement croissante, il est clair qu'elle prend des valeurs finies exactement sur un intervalle de la forme 
[/xi, +oo[ pour ni G M. Du fait que t/ji est la plus petite des fonctions ipj, on déduit que la réunion des 
graphes des ipi n' intersecte pas la région du plan suivante : 

Di = {{q,fl)eR^ \q<Ml^)}- 

Soit /i un réel plus grand ou égal à /^i. On pose q = t/ji (/i) et et on considère un réel /i' strictement supérieur 
à /i. Étant donné que f/;! est croissante, le couple {q, fi') est dans Di, ce qui signifie que pi{q) ^ /i' pour 
tout i. Comme ceci est vrai pour tout /i' > /i, on obtient p>i{q) ^ /i, i.e pi o -01 (/i) ^ /i. Par ailleurs, 
on sait que cette inégalité doit être une égalité pour au moins un i. Si io est cet indice privilégié, on a 
/x = pjig o ipiifJ-) ^ fi ° '4'iil'-) ^ M ear les ipi sont triés par ordre décroissant. Ainsi ipi o tpi{fi) — fi, 
et ce pour tout /i ^ jii. On en déduit que /zi^ ^ /ii. Mais comme -01 vaut — oo sur les /i < /ii, il vient 
Mi,i — Ml et donc gi.i = 7/'i(/ii) par le lemme [L6l En outre, sur l'intervalle [/ii,i, +oo[ la fonction -01 est 
inversible à gauche, et son inverse à gauche est la restriction de (^i à [gi^i, +oo[. Du fait que ces fonctions 
sont en outre affines par morceaux et strictement croissantes, on en déduit facilement ce qui est énoncé dans 
la proposition. 

Plutôt que de traiter l'hérédité de la récurrence dans le cas général — ce qui multiplierait encore les 
notations — , on se contente d'expliquer comment le cas « j = 2 > se déduit de ce que l'on vient de faire, 
les arguments pour les j supérieurs étant similaires. Comme précédemment, on commence par remarquer 
que la fonction 02 prend des valeurs finies exactement sur un intervalle de la forme [/12, +00 [ pour un 
certain nombre réel /i2. De 02(mi,i) ^ "01(^1,1) > —00, on tire /i2 ^ Mi.i- On introduit le domaine : 

i?2 = {(9,/i)eK' |g<02(Ai)}. 
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Des résultats de l'étude menée pour j = 1, on déduit que D2 intersecte la réunion des graphes de ipi au plus 
selon le graphe de la restriction de ipi à l'intervalle [qi.i, +oo[. Soient fi ^ 1J.2 et q ~ V'2(m)- On considère 
un nombre réel /i' > /i. Le couple {q, ^') appartenant à D2, il en résulte que : 

- si ç < çi^i, alors 'Çi{q) 7^ ji' pour tout i e {1, . . . , d} ; 

- si q ;^ çi^i, alors ipi{q) ^ /x' pour tout i e {2, . . . ,d}. 

Les conclusions précédentes étant valables pour tout /i' > /i, on peut remplacer dans leurs énoncés « ^pi (q) ^ 
ju' ■» par « i^i(g) ^ /x >. En utilisant le fait que les fonctions cp; sont triées par ordre décroissant, et que la 
fonction ip\ est connue sur [gi,i, +oo[, on obtient pour tout fi ^ pi2 '■ 

- si -02 (a^) < qi,i, alors ipi o ?/'2(m) = a*; 

- si V-'2(a*) ^ 9i,i> alors 932 ° V'2(m) = A*' et donc (pi o ■02 (a*) ^ M- 

On déduit déjà de cela que fii2 — H2 puisque ipi o 02 (a^) vaut —00 si fi < fj,2 et est supérieur ou égal 
à ^ sinon. On a également ■02(^2.2) = (72.2 et ¥'2(92,2) = ^2,2 étant donné que le couple (2, 2) n'est pas 
dégénéré. Soit /x' l'infimum des nombres réels n tels que ^2(a*) > 91,1- La restriction de -02 à [111^2, m'[ 
admet alors pour inverse ipi tandis que sa restriction à [/i', +C!o[ admet pour inverse if2- Pour conclure, il 
suffit donc de montrer que /i' = /X2.2 et que si /xi^2 < A*2.2 alors 02(a*i,2) = qi,2- Du fait que ip2 o02(a*') ~ 
/i', on déduit que 112,2 ^ m'- Mais si l'inégalité était stricte, on aurait (pi — (p2 sur l'intervalle de la forme 
[qi.i ~ £, qi.ii (pour e > 0), ce que l'on a exclu au départ. L'autre point résulte maintenant des descriptions 
que l'on vient d'obtenir. D 

Étant donné qu'une fonction définie sur un intervalle à valeurs dans un autre intervalle, qui est à la fois 
affine par morceaux et bijective est affine, on déduit facilement de la proposition la description suivante des 
fonctions ipi et ipj : 

ipi : q ^ -cx) si (j < qi^d 

q M> b{q - qi,j) + Hij si g^j < g < gij_i, et ce pour tout j G {z, . . . , d} 



(1.4) 



ipj '■ fJ- ^^ ^00 si /i < /il j- 

A* '-^ b~^{fj, — ^ij) + qi,j si /iij^ /i < /ij+ij-, et ce pour tout z S {1, . . . , j} 



Il résulte en particulier de cette écriture que les fonctions ipi sont entièrement déterminées par la donnée des 

qi.J et fiij . 

1.2.2 Relations entre les ç^ ^ et fXij 

On sait déjà que les nombres qij et /i^ ., ne peuvent être quelconques puisque ceux-ci vérifient les 
inégalités qi,j ^ qi+i.j, qi.j ^ qi.j+i, f^i.j ^ fJ-i+ij et fiij ^ A^ij+i- Dans ce paragraphe, on détermine un 
certain nombres d'autres contraintes auxquelles ils doivent satisfaire. 

Relations égalitaires On considère (p = {ipi, . . . , (pd) G $ et on suppose encore ipi > • • • > ipd- Par 
définition, au voisinage de +cxd, la fonction (pi est donnée par q 1-^ bq — qt^d (puisque la fonction ipi prend 
des valeurs finis à partir de qi,d)- En comparant avec la forme de (pi obtenu ci-dessus, on trouve ; 

i^i,i = bqi.i - qi^d (1-5) 

pour tout i e {1, . . . , d). D'autre part, par la proposition IL7I la fonction ipi réalise une bijection de l'in- 
tervalle [gij, gij_i[ sur l'intervalle [/ii^, /i^+i j[. Comme on sait que cette fonction dilate la mesure de 
Lebesgue d'un facteur 6, il vient : 

pour tout i,j e {1, . . . ,d} tels que l^i<j^d. A partir des ces deux relations, on voit facilement que 
les fiij s'expriment en fonction des qij : 

A^ij = ^ijj - <i3,d + b ■ ^{qs,j - qs,j-l) (1-7) 
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pour tout couple (i, j) tel que 1 ^ i ^ j ^ d.En fait, la formule ( ll.7l i implique réciproquement les formules 
( 11.51 ) et ( 11.61 ). Ainsi, on peut décider d'oublier ces deux dernières relations et de ne travailler qu'avec les 
qi,j . On peut également inverser les formules (11.71 ) et exprimer les qi,j en fonction des fiij ; on obtient pour 



lid = -f—T ■ \ f^i.i + ^ ifJ'i,s - IJ-z+l,s) + Yl ''' h '^^'^ • ^^"^^ 



\ s— i+l s— j + 1 / 

Il est donc également possible d'oublier les qi,j et de travailler uniquement avec les ^ij. L'avantage, 
néanmoins, de continuer à considérer simultanément les qij et les /ij ^ réside dans le fait que les formules 
qui apparaîtront dans la suite pourront souvent s'écrire manière plus agréable. 

Relations inégalitaires On rappelle que l'on a déjà vu les inégalités 

qi,j > qi,j+i ; Mij ^ /^î+ij (1-9) 

9îj ^ Çj+ij ; Mi,j ^ A'îj+i (1-10) 

pour tout couple {i,j) pour lequel cela a un sens. 

Lemme 1.9. Avec les notations précédentes, on a les relations supplémentaires : 

Qi,j ^ <li+i,j+i et fitj ^ fii+ij+i (1-11) 

pour tout couple (i, j) tel que 1 ^ i < j ^ d. 

Démonstration. On démontre seulement la première inégalité, la seconde étant complètement analogue. Si 
Qi,j — Qij+i ou qi+ij+i = Qi+i.j, l'inégalité résulte de (ll.lOl l. On peut donc supposer que qij > qt.j+i et 
Qi+ij+i < Qi+i.j- Dans ce cas, on applique la proposition ! 1 .7l qui nous assure que la fonction V'j+i réalise 
une bijection croissante de [nij+i, /ii+i j+i [ dans [qij+i , qt.j [, et également de [/ij+i j+i , /ii+2 j+i [ dans 
[çi+i j+i , Qi+ij [■ Par hypothèse, tous ces intervalles sont non vides. On en déduit que lim - V'j+i (/^) 

Qij et que ■(/'j+i(Mi+ij+i) = 9i+ij"+i- En utilisant la croissance de V^j+i, on obtient finalement qij ^ 
Qi+i.j+i comme voulu. D 

En fait, les inégalités dl.lOI ) résultent de ( 11.91 ) et dl.llb . En outre, en vertu de l'égalité (11.6b . les deux 
inégalités de la ligne ( |1.9b se déduisent mutuellement l'une de l'autre. Ainsi, les six jeux d'inégalités obte- 
nues précédemment se résument finalement aux trois suivants : 

QiJ ^ 1i,j+l ; ÇîJ ^ Çi+lj + l ; Mi,j ^ Mi+lj"+l- (1-12) 

où (î, j) parcourt l'ensemble des couples d'entiers tels que 1 ^ i ^ j < d. Bien entendu, par ailleurs, 
les inégalités portant sur les /ijj peuvent se réécrire en termes de qij en utilisant la formule (11.71) . et 
réciproquement en utilisant la formule dl.SI) . 

1.2.3 Un mot sur la gestion des multiplicités 

Dans ce qui précède, on a toujours supposé pour simplifier que (pi > ■ ■ ■ > (pd, c'est-à-dire si l'on 
préfère qu'il n'y a aucun point (g, fi) qui appartient simultanément aux graphes du plusieurs fonctions (pi. 
Dans le cas où cette condition n'est pas réalisée, des complications techniques apparaissent. En particulier, 
la définition des qij et /ij ^ n'est plus correcte et doit être remplacée par : 

- le nombre qij est la borne inférieure des nombres réels q tels que soit ipj o (p^ [q) > q, soit ipj o (p^ (q) = 
g et 

Csrd{i' ^i\ ip,,{q) = M } s$ Card { f ^ j \ ^,,{^1) = q ] (1.13) 

où on a posé jjl — (pi [q) ; 

- le nombre /ii^ est la borne inférieure des nombres réels jjl tels que soit (pi o ipj{fi) > fi, soit ipi o 
ipjip) = /i et l'inégalité ( 11.131 ) est vérifiée avec q ~ ipjip)- 
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Dans le cas où ipi > ■ ■ ■ > ipd, on retrouve bien la définition donnée auparavant. En effet, il y a alors un 
unique indice i' (resp. j') tel que /i = fi'{q) (resp. q — i/jji (/i)) à savoir i' = i (resp. j' ~ j), et donc la 
condition supplémentaire est toujours vérifiée. L'idée dans cette définition est que si, étant donné un couple 
{q, fi), on note ii < 12 < • • ■ < ifc et ji < J2 < • • • < jk les entiers tels que : 

^■H (9) ^ ^12(1) = ■ ■ ■ = fik (9) = M et Vj, (Ai) = V^ja (/^) = • • • = V'jfe (m) = 9, 

alors on a bien ^^^ o (p^^ (ç) = ç mais, si t < s le nombre ipj^ o (p^^ (ç) doit être considéré comme infi- 
nitésimalement plus petit que q et, en tout cas, ne doit pas être pris en compte dans la définition de qi^ . j^ . 
En formalisant cette vision des choses et en reprenant les arguments développés précédemment, on peut 
montrer avec un peu de présévérance (exercice laissé au lecteur) que la proposition 11.71 est encore vraie 
pour tous les (/3 £ $ à condition de prendre la définition modifiée précédente. De même, la formule il Ai 
demeure, ainsi que les relations dl.Sb . ( 11.61) et (11.121) . 

1.2.4 Une bijection 

À partir de maintenant, on va faire varier les éléments ip dans $. C'est pourquoi, afin de lever tout 
risque d'ambiguïté, on notera dans la suite qi.j{(p) et fj.ij{ip) respectivement à la place de qij et /i^j-. Soit 
/ l'ensemble des couples {i,j) tels que 1 ^ i ^ j ^ d. On considère l'espace vectoriel (R^)^ des suites 
(Çi.j , fJ'ij) indicées par les éléments de /. Soit K le sous-ensemble convexe de (R^)^ définis par les relations 

(O), i^ et (frni i. 



Théorème 1.10. L'application 

<î'-^ K, ip^ (9ijM,Mï,j(</'))(ij)6/ 

est une bijection et son inverse est donné par la formule ( I1.4I I. 

Démonstration. Il s'agit de démontrer qu'étant donné (çij, /i^j) G K, la formule ( ll.4l i définit un d-uplet 
ip = {ipi , ■ ■ ■ , pd) qui appartient à $ et qui est tel que qi,j {p) — qtj et /i^ ., {p) = fiij pour tout [i.j) G /. 
Les conditions 2 et 3 qui définissent l'ensemble <i> (voir pagefTTI) ne posent aucun problème à part peut- 
être en ce qui concerne la croissance des p)i, mais celle-ci résulte directement des égalités et des inégalités 
supposées sur les qi^j et jjLi^j. On a en outre les inégalités suivantes qui seront utiles dans la suite : 

Vç < qi,j, pi{q) ^ b{q - ç^j) + m+l,j+l (1-14) 

yq^qij, ipi{q) ^ b{q - qij) + ^lij (1-15) 

On montreàprésentla condition 1, c'est-à-dire que pourtoutindicei G {1, . . . ,d—l},onapi ^ tpi+i.Soit 
g G R. Si g < Çi+i,d, on a bien pi{q) ^ fi+iiq) = —00. Sinon, il existe j tel que qi+ij ^ q < qi+ij-i- 
On a alors Pi+i{q) = b{q - ç^+ij) + ^J.i+l,j «^ b{q - g^j-i) + fJ-ij-i «^ ^i{q) la premiè re inégalité 
résultant des hypothèses qi+ij ^ Qi.j-i et Hi+ij ^ IJ-i.j-i, et la seconde résultant de dl.lSI l après avoir 
remarqué que q ^ qt+i.j ^ Qi.j-i- 

On en vient à la condition 4. Bien sûr, on prend les fonctions ipj définies par la formule ( 11.41) . Les 
inégalités supposées impliquent de même que précédemment qu'elles sont strictement croissantes et rangées 
par ordre croissant. Soit {q, /i) un couple de nombres réels. Par définition, un indice i G {1, . . . , d} vérifie 
/i — Pi(q) si, et seulement s'il existe j G {1, . . . , d} tel que 

Qij ^q < qi,]-i et ^ - fi^^j = b{q - 9,:,-,) (1-16) 

De plus, si un tel indice j existe, il est clair qu'il est unique. Ainsi, il existe autant d'indices i satisfaisant 
fj, = p>i{q) que de couples (i, j) satisfaisant ( 11.16b . De même, on démontre qu'il existe autant d'indices j 
satisfaisant q — 4'jil^) que de couples {i,j) satisfaisant : 

Mij ^ fJ- < IJ-i+i.j et ^ - fii^j = b{q - qi^j). (1-17) 

Il suffit donc de montrer que les conditions ( 11.16b et ( 11.171 ) sont équivalentes, ce qui résulte sans peine de 
l'égafité (11.6b . 

Il reste enfin à démontrer que qij{p) — qij et ij,ij{ip) = fiij. Grâce à la relation ( 11.71 ). il suffit de 
démontrer l'égalité pour les qij. Comme précédemment, on n'écrit la preuve que dans le cas où (^1 > 
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• • ■ > tfd- Il faut alors montrer que pour tout (i, j) G /, on a ijjj o içi{q^j) ^ q^j et -0^ o tfi{q) < q 
pour tout q < qi,j. La formule jl.lSI l montre que (pi{qij) ^ Hij, tandis que, de manière analogue, on 
démontre que tpjinij) ^ Qi.j- Il en résulte, en utilisant la croissance, que ipj o ip^^qij) ^ -ipj^^ij) > qi j. 
Soit g < qi,j. Si <y9i(ç) = — oo, il n'y a rien à démontrer; on suppose donc que ce n'est pas le cas. La 
formule ( 11.141 ) implique que ipi{q) < iJ-i+ij+i ^ Mij- Comme, par ailleurs, sur l'intervalle ] — cx), Hijl, on 
a ipjiiJ.) ^ b^^il-^ — l-i-i.j) + Qi-i.j-i, on obtient : 

V] otpi(q) <^q- {qij - q^-ij-i) . 

Si l'inégalité est stricte, la démonstration est terminée. Sinon, cela signifie que toutes les inégalités utilisées 
sont des égalités, et donc en particulier que ipi{q) ~ b{q — qij) + /li+i j+i et que qi,j — gi_i .,_i = /i^ ., — 
/ii+i j+i = puisque ces deux différences sont toujours positives ou nulles. On applique alors l'inégalité 
dUiJi au couple (i - 1, j - 1) : cela donne (^i_i(q) < b{q- qi^i^j^i) + fii^j = 6(9 - ç^j) + Mij = 'Pi('î). 
ce qui contredit l'hypothèse. D 

On rappelle que l'on avait défini un sous-ensemble $z de $ caractérisé par certaines conditions dites 
d'intégrité (les conditions 5 et 6, pagefTTI). La proposition suivante montre que ce sous-ensemble est facile- 
ment caractérisable à l'aide de la bijection du théorème précédent. 

Proposition 1.11. Pour tout (yS G $, les trois conditions suivantes sont équivalentes : 

i) (p e $z 

ii) pour tout {i,j) G /, qi,j{(p) G -rZ, et pour tout i G {1, . . . ,d}, qi,d{f) G Z; 

iii) pour tout {i, j) G /, fj,i,j{ip) G Z et pour tout i G {1, . . . , d}, la somme fj,i^i(ip) + /ii_i-)_i((^) + • • ■ + 
fJ'i.di'fi) est divisible par 6 — L 



Démonstration. L'équivalence entre les conditions ii) et iii) résulte directement des formules ( 11.7b et ([TT 
qui permettent d'exprimer les Hij en fonction des qij et réciproquement. Reste donc à montrer l'équivalence 
entre i) et ii). A partir de la proposition ll.71 on déduit que ii) implique i). Si l'on suppose maintenant que 
(fi G $z, alors toutes les composées tpj o ip^ sont constantes sur les intervalles de la forme [v,v + ■i[ pour 
V G -^Z et de là, en revenant à la définition, on déduit que les qij (ip) appartiennent tous à ^Z. Finalement, il 
est clair que qi,d{f) est entier pour tout i, puisque celui-ci est égal à qi qui est justement supposé entier. D 

1.3 Les variétés X^ et leurs dimensions 

Étant donné un rf-uplet (p ~ {(pi, . . . , (pd), on définit X^{k) comme l'ensemble des réseaux L C M tels 
que ipi{L) — ipi pour tout z. Si l'on note p\t d-upletde fonctions (^^ : R — ?> RU{— 00} obtenu à partir de (p 
après réordonnement et prolongement, les propositions [L2] et [LT] montrent ensemble que X(p{k) est inclus 
dans X^{k) pour /x = {^ii,i{p), fii,2{ip), • ■ • , fiLdif))- De façon plus précise, on démontre comme dans le 
lemme 4.2 de ifïôl que l'on obtient ce faisant une sous-variété X^ de X^ qui est localement fermée. 

De façon similaire, étant donné p G $2, on note X^{k) l'ensemble des réseaux L C M tels que 
(p{L) = 93; cet ensemble s'écrit manifestement comme une union de X(p{k). Le lemme suivant montre 
qu'il s'agit même d'une union finie et, par voie de conséquence, que X^p{k) est aussi l'ensemble des k- 
points d'une sous-variété algébrique localement fermée de X^ pour le même /i que précédemment. 

Lemme 1.12. On fixe un élément p G $z. Alors, il n'existe qu'un nombre fini de d-uplets de fonctions 
{(pi , . . . , ipd) qui satisfont aux conditions de la proposition U .2\ et qui redonnent le d-uplet p> après réordon- 
nement. 

Démonstration. Si (1^1, . . . , (pd) est un tel d-uplet, alors il existe une permutation w G &d telle que, pour 
tout i, on ait ipi{v) — —00 pour v < qw{i),d{'P) et ifiiv) = bv — qw{i),d{'P) pour v suffisamment grand. Du 
fait que les fonctions <pi doivent en outre être croissantes, on déduit que l'égalité ipi{v) ^ bv — qw{i),d{'p) 
vaut pour tout v ^ qd.d{f)- Après cela, il ne reste plus qu'un nombre fini de v et donc qu'un nombre fini de 
possibilités pour attribuer les valeurs manquantes aux (pi puisque pour chaque v, on ne peut que permuter 
les nombres pi{v) et on a donc au maximum d\ possibilités. D 
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1.3.1 La fonction dimension sur $ 

Définition 1.13. Soit Leb la mesure de Lebesgue sur R. Si 1,5 = {(pi, . . . , ipd) £ *&, on pose : 

dini(^)= Y. Leb((^,,(M)V,(M)) 

OÙ, si E et E' sont des ensembles, on note E\E' l'ensemble des éléments qui appartiennent à E mais pas à 
E'. 

Remarque 1.14. Pour ip = {(pi, . . . , ipd) G $, il est clair qu'il existe des constantes A et B telles que 
[A, +oo[ C (pi(M) C [B, +cxd[ pour tout i. On en déduit que les différences (pi/(M)\(pi(M) sont toutes 
incluses dans l'intervalle [A, B] et donc, en particulier, qu'elles ont une mesure finie. Ainsi dim((y5) est 
toujours fini. 



Via la bijection de la proposition 11. 21 un élément (p G $ est entièrement déterminé par la donnée des 
Qij {(f) et jjLij {(f). Ainsi, le nombre à\T[v{if) que l'on vient de définir doit s'exprimer en fonction des g^ j [ip) 
et ^i,j {(f). On a plusieurs possibilités pour cela, comme le montre le lemme suivant. 

Lenune 1.15. Pour tout (p G ^, on a : 

d 

d 

= b- Y g'j('/^) + y^(^^ -l-d-bi) ■ qi,d{p)- 

(îj)6/ î=l 

Remarque 1.16. On constate en particulier — et ce sera crucial dans la suite — que dim((^) dépend de 
façon linéaire des iÂij{(p) et qij{(p). 

Démonstration. Comme d'habitude, on ne donne la démonstration que dans le cas où iy9i > • • ■ > ipd- On 
fixe un indice i G {1, . . . , d}. D'après la proposition ! 1.71 l'image de la fonction ipi s'écrit : 

i<j<d 

Comme on a en outre /x^+i j+i ^ fiij, les intervalles qui apparaissent dans l'union précédente sont « rangés 
par ordre décroissant >. On en déduit que le réel /i n'est pas dans l'image de cpi si, et seulement s'il existe 
j G {i,. . . ,d} tel que /i^+i j+i ^ /i < fiij où on a posé par convention /Xj+i_d+i = —00. Pour un tel 
/i, on se propose de compter le nombre d'indices i' > i tels que /i appartienne à l'image de ipi'. Comme 
les fonctions ipi' sont injectives sur l'intervalle où elles prennent des valeurs finies et que l'on a supposé 
(fil > ■ ■ ■ > (fid, cela revient encore à compter le nombre de g pour lesquels il existe i' > i tel que 
/x = ipi' (q). Cette condition se réécrit encore : 

3i' e {!,..., d}, fi = ip,'{q)etifi,+i{q) ^ fi 

puis, d'après la définition des ipj : 

3j' e {l,...,d}, q = ip.j> (fi) et ip^+i{q) ^ /i. 

En remplaçant q par i/jji (/i), la dernière inégalité devient ipi+i o ipj, (/i) ^ fi, ce qui équivaut encore à 
/x ^ /ii+ij/. Au final, on cherche donc à dénombrer les réels q s'écrivant sous la forme ?Aj'(/i) pour un 
indice j' tel que /i ^ /i,;+i.j'. De l'hypothèse supplémentaire (pi > ■ ■ ■ > ipd, on déduit facilement que 
ipi < ■ ■ ■ < ijjd, d'où il suit que le nombre cherché est aussi le nombre d'indices j' tels que /i ^ /i^+i j/. 
Or, comme /i a été pris dans l'intervalle [/i^+i j+i , ^ij [ et donc a fortiori dans [/i^+i j+i , f^i+ij [, on déduit 
de la décroissance de la suite j' H» jJ-i+ij' que les j' convenables sont ceux de l'ensemble {j + 1, . . . , d}. 
En particuUer, il y en a d — j. 
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En résumé, on vient de montrer que le complémentaire de l'image des tçi est la réunion disjointe des 
intervalles [/ii+i j+i , ^i,j [ pour j variant dans {i, . . . , d], et que si /i G [/i^+i j+i , ^ij [ pour un certain j, il 
y a exactement d — j indices i' > i tels que /i G ^pi' (M). Il en résulte que 

d d-1 

En sommant ces égalités pour tout i, il vient : 

dim((^) = ^ {d- j)- (Mïj - Mï+ij+i). 

Les formules annoncées dans la proposition s'en déduisent (avec un peu de calcul) à partir de la relation 
(fLTl l. D 

Corollaire 1.17. Pour tout Lp G 4>z, on a la congruence : 

d 

dim((^) = -^j •/ii,j((p) (mod6-l). 
i=i 

Démonstration. C'est une conséquence immédiate de la première égalité de la proposition précédente et de 
la proposition !!.!!! D 

Le corollaire est intéressant notamment car, dans le cas où (p provient d'un réseau L, les nombres fiij {iç) 
s'interprètent comme les exposants des diviseurs élémentaires du module engendré par a{L) par rapport à 
L. Par ailleurs, comme on peut s'y attendre, la fonction dim que l'on vient de définir est liée de près à la 
dimension des variétés A"^. Plus précisément, on a le théorème suivant. 

Théorème 1.18. Soit ip ~ (</ji, . . . , tpd) G $z. Alors 

- si h ^ 0, on a àïvcik Xip — diin((p) ; 

- si h ~ 0, on a dim((^) ^ dim^: X^p ^ dim((^) H — ^^-2 — -. 

1.3.2 Démonstration du théorème ! 1.1 8! 

On fixe un élément </? — ((^1, . . . , (pd) G $2- Puisque X^p s'écrit comme l'union finie des X^ sur les d- 
uplets ip — [ipi , . . . , (pd) vérifiant les conditions de la proposition ! !.2! et redonnant (p après réordonnement, 
il suffit de démontrer 

- d'une part, que la dimension de toutes les variétés X^f, est majorée par dim((/3) dans le cas où /i 7^ 
et par àiïa{ip) -\ — ~ ' dans le cas contraire, et 

- d'autre part, qu'il existe un d-uplet (p particulier pour lequel dim^ X(p ^ dim((^). 

Pour cela, on suit la méthode de fTô). 

Notion de famille correcte On fixe des d-uplet 1^9 et 1^ comme précédemment, et on définit les ensembles 
suivants : 

g = iZx{l,...,d} ; V; = {((î,i)gQ I <^.(g)=M} (pourrez) ; V ^[j^^^V^ 
A^{{q,i,q',i') gQ2 I (g'^i') > (q,i)et(^,(q-i) < p^^q') < (^.(g) } 
i= {{q,i,q',i') gQ2 I [q',i') > (g, i) et (^,(ç - i) <Pi'{q') < ip,{q)] 

et, enfin, pour tout (g, i) G F : 

À{q,i)^{{q',i') gQ I {q',i')> {q,i) tt<Pi{q - \) < 'Pi'iq') <Ptiq)}. 

Lemme 1.19. On a CardÀ ^ Card A = dim((y9). 
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Démonstration. On remarque dans un premier temps que si (g, i, q' , i') est un élément de A, alors on a 
nécessairement i < i'. En effet, on déduit de {q,i,q',i') £ A que (pi{q) > (pi'{q') ^ 'Pi'iq), ce qui ne 
peut se produire si i' ^ i étant donné que (fii ^ ■ ■ ■ ^ (fid par hypothèse. On déduit en particulier de cette 
propriété que, dans la définition de A, on peut remplacer l'inégalité (g', i') > {q, i) par la condition plus 
simple q' ^ q. 

Pour tout q G ^Z, il existe une permutation Tq G &d telle que (fi (q) — ip^ (jj (g) pour tout indice i. Pour 
démontrer que Card A ^ Card A, il suffit donc de montrer que, pour tout triplet {q, q' , i') G -^Z x Q avec 
q' ^ g, il n'y a pas plus d'indices i tels que (g, i, q', i') G A que d'indices i tels que (g, i, g', r^/ (i')) G A. 
D'après le résultat du premier alinéa de la démonstration, il suffit pour cela de démontrer que, si on a posé 
fi = (fi' (g') = ipr , (i') (?')' Iss deux ensembles suivants : 

B = {i\(f,{q- l) < ^<ipi{q)} et B ^ {i\ip,{q ~ ^ < fi< ip,{q)} 

ont même cardinal. Or, on peut écrire 

B^Bi\É2 avec Éi ^ {i\ fi< <fi,{q)} et É2 = {i\ fi ^ 'p^{q - l)} 

et de même B = Bi\B2 où Bi et B2 sont définis de manière analogue en remplaçant (fi par ipi. On a 
alors les inclusions B2 C -Bi et B2 C Bi alors que, par ailleurs, la permutation Tq (resp. t i ) induit une 

bijection de Bi dans Si (resp. de B2 dans i?2)- La conclusion s'ensuit. 

Il reste à démontrer que Card A = dim((/7). Pour cela, on fixe deux entiers i et i' avec i < i'. L'ensemble 
différence «pi' (R)\</'i {^) s'écrit comme une union disjointe d'intervalles de la forme [/x, /i + 1 [ pour certains 
entiers /x. De plus, si ^ est un tel entier (i.e. si /i G (pe (R)\(^i(R)), il existe g, g' G -^Z tels que ipii (g') = /i 
et (g, i, g', i') G A (on rappelle que, dans la définition de l'ensemble A, on peut remplacer (g', i') > (g, i) 
par g' ^ g). En outre, les rationnels g et g' sont uniquement déterminés. À partir de la définition de dim(iy9) 
(voir définition lL13l l, on en déduit que dim(i^) compte le nombre de quadruplets (g, i, g', i') G A tels que 
i < i', c'est-à-dire le nombre d'éléments de A puisque l'on a démontré que tout (g, i, g', i') G A vérifie la 
condition supplémentaire i < i'. D 

On définit g^ comme le nombre associé aux fonctions pi et on note (ei , . . . , e^) la base canonique de M. 
La première étape de la preuve consiste à démontrer qu'étant donné un réseau L de AI tel que (fi [L) = (Çi 
pour tout i, il existe des éléments Vq^i G A/j,((„i/i,)) pour (g,i) G V^ et des éléments aq^i^q'^i^ G k pour 
(g, i, g', i') G A qui vérifient : 

i) pour tout (g, i) G V, on aval{vq^i) = {q,i) etval{vq^i — u'^Ci) > {q,i) ; 

ii) pour tout (g, i) G V, on a Vq^i G A;[[u^/'']] Ç^kl[u]] L et Wq^i — u^'^'('^V(wq,i) G L ; 

iii) pour tout nombre entier /i, les éléments (wg.i mod u) pour (g, i) parcourant V^ forment une famille 
libre sur k dans L/uL ; 

iv) pour tout (g, i) G V" tel que (g — -j, i) G V, on a 



- u^"v„ 



'JqS — " ' ^q-i,i + .^ '^q,i^q',i' ' '*^q\i' (L18) 

[q' ,i')(iÂ(q,i) 



v) pour tout (g, i) £V tel que <^i(g) — bq — qi (ou de façon équivalente pour un tel (g, i)), on a 



i^(ji,î — ^q,l 



V aP^ ,.,•«„',' - V a^". -, •u'-ei' (1.19) 

/ ^ qi,l^q,l' H 1* / ^ q,l,q,l' ^ ^ï \ ^/ 

(q',î')e^(îi.î) (<î',ï')64(?>*) 

q'=q 

OÙ Wq^i = u^'^'^'^''cr(tiç,i) comme ci-dessus. 

Une famille (fç,i, aq,i.q',i') est dite correcte pour L si elle vérifie les conditions précédentes et, étant 
donné un entier n, elle est dite n-correcte si elle vérifie i), ii), iii) et si les égalités iv) et v) sont vraies 
respectivement modulo u'+~ et u^^^~ . On va construire une famille correcte en procédant par approxi- 
mations successives. Pour amorcer la construction, on se donne des éléments Vq^i vérifiant simplement les 
conditions i), ii) et iii) ; leur existence résulte de la définition des fonctions (fi{L) et, en ce qui concerne 
iii), d'une analyse de la démonstration du lemme 4.1 de [Tôl. On choisit également aq,i,q',i' — pour tout 
(g, i, g', i') G A. La famille {vq^i,aq^i^q'^i') est alors 0-correcte. L'étape d'itération est donnée par le lemme 
suivant duquel il résulte directement l'existence souhaitée après un passage à la limite. 
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Lemme 1.20. Soit {vq^i,aq^i^qi^ii) une famille n-correcte pour L pour un certain entier n ^ 0. On pose 
m ~ n + l. Alors, il existe (v' i,a' i , j, ) une famille m-correcte pour L telle que 

- on ait v' ^ = Vq^i (mod u'^'^~) pour tout {q,i) G V ; 

- si n est suffisamment grand, on ait aussi a' ,- , ^, = Uqjg^qiy pour tout (q, ip, g', i') £ A. 

Démonstration. On construit les v' ^ par récurrence sur q et à q fixé par récurrence descendante sur i. 
Autrement dit, on considère {q, i) g V, on suppose que tous les v' , ^, G V avec q' < q om q' ~ q et 
i' > i sont construits et on cherche à construire v' j. On suppose d'abord que (q — -i, i) appartient à F et 
on regarde dans ce cas l'équation (11.18b modulo u'^^t^ , i.e. la congruence 



Vq,^ = U 



'"■<-h^^ E «U'y<'.^' (niodK'+^) (1.20) 

(q\i')(^Â{q,i) 



qui doit être satisfaite par l'élément v' ^ que l'on veut construire. Dans l'expression précédente, les w'_j_ 

ont déjà été construits de même que les v' , j, pour q = q' car on a alors nécessairement i' > i. Si q' > q, 
en revanche, on n'a pas encore construit v' , ^, mais on souhaite le faire de façon à ce que v' , , 



v„ 



(mod m' ~'"^) et donc a fortiori v' , ^, = Vq',i' (mod u'?+t). On cherche donc à ce que v' , ^, satisfasse la 
congruence ( 11.20b où on a remplacé v' , ^, pour q' > q par Wq'.i'. En fait, on va chercher v' , ^, de sorte que 
cette nouvelle congruence soit une égalité, c'est-à-dire de sorte que 



/ 1/6 



{q' ,i')£À{qS) 



X! 0.'q,r,q',e -XqW (1-21) 



OÙ, pour unifier les écritures, on a posé, pour (g', i') G A(q, i), Xqi,i' — v' , ^, si q' = q et Xqi^i' — Vqi,i' 
sinon. Par ailleurs, en plus de cela, on doit avoir cr(i;' J G u'^'^'^'L. En reportant la valeur désirée de v' ^ 
donnée par l'égalité (11.21b . on est amené à démontrer qu'il existe a' - , j, G fc tels que : 



u 



^"' ■ <--- . + E <,^g'.«' • ^<î'.^' e u^^^'i^L (1.22) 



9- „ 

(ç',î')eÂ(ç,i) 



Par définition de (pi{(f), on sait qu'il existe dans L un élément x de valuation (q, ï) tel que a(x) G u'^''-'''. 
Quitte à multiplier x par une constante dans fc, on peut en outre supposer que val(x — v}l^v' i ) > (g, i) . 

9 6 1* 

On en déduit, en utilisant la condition i), que x — u^l^v' i s'écrit comme une somme infinie, portant sur 

9 -b ■* 

tous les couples (g', i') strictement supérieurs à (ç, ï), de termes de la forme a! ^ , ^iVq'^i' avec a' ^ / j/ G k. 
Puisque (j{xqi ^ii) G u'^^'^'^ 'L, on peut, quitte à changer x en un autre élément de valuation {q, i) tel que 
(j{x) G u'^'*^'\ retirer de la somme précédente les contributions apportées par les couples (ç', i') tels que 
'Pi' il') ^ 'fiio)- La somme restante est alors finie, car il n'existe de toute façon qu'un nombre fini de 
couples {q' ,i') G V^ tels que tfii[q') < (pi{q). Pour conclure, il ne reste plus qu' à démontrer que les a' ^ / ^, 
sont nécessairement nuls dès que (p,/ [q') ^ (pi[q ~ j^). On part pour cela de la relation 

a(a:)=u.a(t;;_, J+ ^ (a^,,,,,,,,)''' ' ^K',.') e w'^'^'^i. (1.23) 

(q' ,i')>{qS) 

Vi'(q')<Vi{q) 

obtenue simplement en développant. On définit également la valuation L-adique vali(î;) d'un élément 
u G A/ comme le plus grand entier n tel que v G m"L. La valuation L-adique d'un élément de la forme 
a{vqi ^i') ou (t{v' , j, ) est alors égale à (pi'{q') : en effet, elle est supérieure ou égale à cette valeur d'après la 
condition ii) et l'inégalité ne peut être stricte par définition de ifi' {q'). Par ailleurs, à partir de la condition 
iii), il est facile de montrer que la valuation L-adique d'une somme de termes de la forme Cq'^i'a{xq'^i') 
(avec Cq',i' G fc) est toujours égale au minimum des valuations L-adiques des Cq',i'a{xq'^i'). Ainsi aucun 
terme de la somme qui apparaît dans ( 11.23b ne peut avoir une valuation L-adique strictement inférieure à 
vali(w • cr(v'_ 1 )) = 1 + <fi{q — -r), ce qui implique finalement ce qu'il fallait démontrer. 



?- 



Si maintenant, au contraire, {q — -^,1) ^ V, on raisonne de manière similaire sauf que l'on part 
désormais de l'équation ( |1.19b et comme précédemment on remplace w' ^ — m~'^*'^*V(w' J par Wq^i — 
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u~'^'(''V(uç^i). Après cela, il n'est plus difficile de vérifier que u' j = Vq^i (mod u'+^) pourtout (g, i) G 

V et que la famille {v' j, a' ^ , ^,) que nous avons construite est bien 771-correcte. Il reste à montrer que si 

n est suffisamment grand, on a aq,iy,i' = a'„ i „i ii pour tout quadruplet {q, i, q', i') G A. Mais cela résulte 

directement du fait que, en vertu des congruences v' ^ = Vq,i (mod u'^+t^ ) pour tout (g, i) e V, l'assertion 

(II.22I 1. de même que son analogue dans le cas o\x{q — jj,i) ^V, est vraie avec a' ^ , ^, ~ aq^i^q^ _i' si n est 
suffisamment grand. D 

Remarque 1 .2 1 . En reprenant l' argument de la démonstration de l' existence des a' ^ , j, , on voit que ceux- 
ci sont en fait uniquement déterminés. Il résulte de cette remarque, par passage à la limite, que les éléments 
0'q,i,q',i' dans une famille correcte pour L sont, entièrement déterminés par L. 

Il est également possible à partir d'une famille correcte {vq,i, aq,i^qr,i>) de retrouver le réseau L : en 
effet, à partir des conditions i) et ii), on démontre directement que L est le module engendré par les Vq^i 
pour («7, i) parcourant V. Le lemme suivant montre qu'en fait L est déjà engendré par les d vecteurs Vq.^i 
(qui en forment donc une base). 

Lemme 1.22. Soit {vq^i, aq^i^qi ^ii) une famille correcte pour L. Pour tout {q,i) £ V, il existe des Xs G k[[u\] 
(1 ^ s ^ d) tels que : 

d 

Vq,i = ^ As • u'^^^'Vq^^s 
s=l 

et Xg ^ si q < (js ou si q = (js et s < i. 

Démonstration. Si {q — j^ji) ^ V, alors q — qi et le résultat est clair. Dans le cas contraire, la relation 
(ILI8I 1 assure que Vq,i s'exprime en termes de w„_i j et des Vq'^i' pour {q', i') G A{q, i). Or, les nombres 

(pi{q — i) et (pi'{q') sont tous strictement plus petits que ipi{q)- Une récurrence sur le nombre /ï ~ <fi{q) 
permet donc de terminer la démonstration (on remarque que l'initialisation ne pose pas de problème car si 
jl est suffisamment petit, aucun couple {q, i) ne convient). D 

Remarque 1.23. Un examen de la démonstration précédente indique, en outre, que les A^ s'expriment uni- 
quement en fonction des a^j g' i' et des propriétés combinatoires des fonctions ifi. 

L'espace des familles correctes Dans ce paragraphe, on explique comment l'invariant « famille cor- 
recte > permet de paramétrer les réseaux L. A partir de maintenant, nous ne fixe donc plus un réseau L 
mais, au contraire, on considère l'ensemble C{k) des familles (wç.i, ciq^i^qi ,i') satisfaisant les conditions i), 
iv) et v) précédemment énoncées. Manifestement, C{k) est l'ensemble des fc-points d'une variété algébrique 
définie sur k que l'on note C. 

Lemme 1.24. On suppose que {vq^i,aq_i^qi ^ii) et {v' ^,aq^i_qi _ii) (avec les mêmes aq^i^qi^ii) vérifient les 
conditions i), iv) et v), et que pour tout i G {l, . . . ,d}, on a Vq.^i = v'-, ^ (mod u'^^^'s). Alors Vqj = v' i 
pour tout {q, i) G V. 

Démonstration. On pose, pour simplifier les écritures, Vi = u~^^Vq.,i et de même v'^ = u~'^^v'= j. L'hy- 
pothèse s'écrit alors Vi = v[ (mod u^/''). En utilisant l'égalité ( IL19l l. le lemme [L22l ainsi que la remarque 
11.231 on voit qu'il existe des matrices G et H à coefficients dans k[[u]] de taille respectivement d x d et 
1 X d telles que 

(a(wi), . . . , a(wd)) = («!,..., Vd)G + H et {aiv[), ..., aiv'^)) = («i, . . . , v'a)G + H. 

De plus, on vérifie que la matrice G s'écrit I^ + G' où G" est topologiquement nilpotente ; en particulier G 
est inversible. En posant Wi = vi — f-, on a par hypothèse Wi = (mod m^/'') et, d'après ce qui précède, 
((t(wi), . . . , a{'Wd)) = (wi, . ■ • , Wd)G. Comme G est inversible, cela implique que Wi = (mod u). En 
répétant l'argument, on obtient Wi = (mod v!' ) pour tout n, c'est-à-dire Wi — 0. Finalement, Vi — v[ et 
une nouvelle application du lemme n~22l permet de conclure. D 

Remarque 1.25. Le lemme précédent reste vrai si k est remplacé par une fc-algèbre quelconque. 
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Soit A = A^ l'espace affine standard sur k dont les coordonnées sont indicées par l'ensemble A ; c'est 
une variété algébrique de dimension Caïd A. On dispose par ailleurs d'un morphisme naturel f : C ^ A 
qui à une famille (wç.i, aq,i.q' ,i') associe le vecteur de Uq^i^q'^i'. Le lemme précédent et la remarque qui le 
suit montrent que les fibres de / sont de dimension inférieure ou égale à -^^-2 — -. En outre, lorsque h ^ 0, 
un examen de la preuve du lemme n~24l montre même que / est étale. Ainsi, si l'on pose e — 1 si h = et 
e — dans le cas contraire, on obtient : 

,. ^ 1- . d(d-l) ^ ^ ^ d(d-l) ,. , , d(d-l) ^, ^^^ 

dimfe C < dimfc A + e- -^- — - = Card A + e ■ -^- — - ^ dim(</3) + s ■ -^- — -. (1.24) 

Par ailleurs, l'application qui à une famille {vq^i,aq^i^q'^i') € C{k) associe le réseau engendré par les Vq,i 
définit un morphisme algébrique g de C dans la grassmanienne affine sur k. Le fait que tout réseau L 
appartenant à X^{k) admette une famille correcte signifie que l'image de g contient X(p. Ainsi on obtient 
dimfc X^p ^ dimfc C et la majoration que l'on voulait suit alors de ( 11.241 ). 

Démonstration de la minoration On se place ici dans le cas où (pi ^ (^2 ^ ■ ■ ■ !^ tpd et on souhaite 
montrer qu'alors dim^ X^ ^ dim(iy9). Dans ce cas particulier, les ensembles A et A coïncident et, d'après 
le lemme [LT9I leur cardinal vaut dim(iy9). 

Lemme 1.26. Le morphisme f : C ^>- A défini précédemment est un isomorphisme. 

Démonstration. Soit R une fc-algèbre. Il s'agit de montrer que pour tout {aq,i^q'^i') G A{R). Il existe une 
unique famille (wg,i)(q_i)gy d'éléments de M (E)k({u)) R{{u^^'')) telle que {vq.i,aq^i^q>.i>) G C{R). 

On construit les Vq^i et on démontre leur unicité par récurrence descendante sur i. En reprenant la 
démonstration du lemme [L24l on voit que l'élément Vi — u^^^Vq. ^ doit satisfaire une équation de la forme 



(j{Vi) = Wi + ^ KVs 

OÙ les Xs sont de valuation u-adique strictement positive (les éventuels termes de valuation s'annulent 
avec le terme J2(q' i')eÂ(q i) q'=q ^ï i q i' ' u^'^i' de la formule ( 11.19b ). Comme les Vg pour s > i sont déjà 
connus, on a à résoudre une équation de la forme a{vi) ^ Vi — c oii c est un élément connu de valuation 
strictement positive de iî[[M^/'']]. Une telle équation a bien une unique solution, à savoir vt = X]^o '^^i^)- 
Les Vq^i pour q > qt s'obtiennent alors à partir d'une variante du lemme [L22] D 

À présent, il est aisé de conclure. La remarque 11.211 montre que le morphisme g : g^^{Xf,) -^ Xq, est 
également un isomorphisme. Il suffit donc de démontrer que g^^{X^) est un ouvert non vide de C, ce qui 
se fait comme dans la preuve du Claim 3 de 1 16|. 

2 Mise en place de la méthode 

Les théorèmes l 1 . lOl etI 1 . 1 SI permettent de reformuler le problème de calculer — ou disons, plutôt d'es- 
timer — la dimension de X^^. en un problème de programmation linéaire. Dans cette section, nous mettons 
en place les outils nécessaires à la résolution de ce dernier problème puis, en guise d'exemple, nous illus- 
trons la méthode proposée en démontrant le théorème|2]de l'introduction sous une hypothèse additionnelle. 
La démonstration complète de ce théorème est reportée à la section suivante, il3.3.3l 

2.1 Préliminaires de programmation linéaire 

On considère un espace euclidien E dont on note (•l)^; le produit scalaire. On se donne : 

- un cône convexe Q C E, c'est-à-dire un sous-ensemble non vide de E stable par addition et par 
multiplication par les nombres réels positifs ou nuls ; 

- une application linéaire / : i? — > M" où n est un certain entier naturel ; 

- une forme linéaire £ : E ^ R. 
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Étant donné que E est un espace euclidien, il existe des vecteurs £, fi, . . . , fn tels que £{x) — {x\£)^ 
et f{x) ~ {{x\Ii) E 1 • • • : {^\In) e) pour tout X E E. On souhaite étudier la fonction agj-^e '■ K" -^ 
M U {±00} définie par : 

o-QjÂy) = sup i{x) = sup {x\t)j^ oùy = {yi,...,yn) 

xeQ xeQ 

f{x)=y {x\fi)j^=yi 

en convenant, comme d'habitude, que la borne supérieure de l'ensemble vide est —00 et celle d'un ensemble 
non majorée est +00. Soit Q* le cône dual de Q : 

Q* ^{xeE\ {x\x')j^ > 0, Wx' G Q }. 

Si Q est défini par les inégalités {x\vi)^ ^ (1 ^ i ^ N), alors Q* est le cône convexe engendré par les 
vecteurs Vi, c'est-à-dire l'ensemble des vecteurs de la forme AiWi + - • ■ + Xnvn pour des scalaires A^ G M+. 
On introduit Aqj\i l'ensemble convexe défini par : 

AQj,i = { y - (yi, . . . , 2/„) G K" I (yi/i + • . • + Vr^U) - f G Q* }. (2.1) 

Le théorème suivant établit un lien de dualité entre maximisation sur Q et minimisation sur Agj^e. 
Théorème 2.1. Avec les notations précédentes, on a : 

aQjAv) = inf (a|y)„ 

OÙ (•|-}„ désigne le produit scalaire usuel surW^. 

Démonstration. Il s'agit un résultat classique de dualité en programmation linéaire. On rappelle quand 
même brièvement comment on l'établit. On remarque tout d'abord que la fonction oq./ ^ est concave. Le 
théorème de Hahn Banach assure qu'elle s'écrit comme la borne inférieure des fonctions affines qui la 
majorent. Or un calcul immédiat montre que la fonction affine M" -^ M, {yi, . . . , yn) H> «lî/i + • • • + 
otuVri + /3 (û^i, /? G K) majore aqjj si, et seulement si 

Vx G Q, {x\£ - (ai/i H h an.fn))E ^ P- 

Comme Q est un cône convexe, ceci est encore équivalent à /? ^ et («i/i + • • • + ctnfn) — i E Q* . Le 
théorème en résulte. D 

Pour ce que l'on veut faire, on aura besoin de travailler dans une situation légèrement plus générale 
que celle qui vient d'être étudiée. Précisément, en plus de Q, f et £, on se donne maintenant deux cônes 
convexes C et D inclus dans R", et on considère la fonction bQ,f^e,c,D ■ R" — !► K U {±00} définie par : 

hQj,i,cMy) = ^'^VxiiQ,î{x)ev-c^{^) siyeD 
— —00 sinon 

où par définition y — C est l'ensemble des vecteurs y' G M" pour lesquels il existe c G C tel que y — c = y', 
ou autrement dit y — y' E C . Dans la suite, lorsque D = M", on s'autorisera à ne pas le noter en indice. On 
note C* et D* les cônes duaux respectifs de C et D. On pose : 

Bqjj^c.d = (Aqjj n c*) + D* 

où la notation précédente signifie que les éléments de Bqjjc.d sont ceux qui s'écrivent sous la forme 
j/i + y2 avec j/i G Aqjj D C* et j/2 e D*. 

Proposition 2.2. Avec les notations précédentes, on a : 

hQj,i,c,D{y)= ^„inf {a\y)n- 
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Démonstration. On commence par traiter le cas où D = M". Alors D* = {0} et Bqj\(,c'.d = AqjjOC*. 
La démonstration suit les mêmes idées que celle du théorème l2.1l On commence par montrer que la fonction 
bQ.f,i,c,D est concave. Par le théorème de Hahn Banach, elle s'écrit donc comme la borne inférieure des 
fonctions affines qui la majorent. Or, la fonction affine M" -^ M., {yi, . . . ,yn) n- ai^i + ■ • ■ + a„î/„ + (3 
(ai, /3 € R) majore bqjjc.D si, et seulement si 

Vx eQ,yce C, {x\£~ {aji + ■■■ + a„U))E ^ P + (a|c)„ . (2.2) 

Si a G C*, le produit scalaire (a|c)„ est par définition toujours positif ou nul. La valeur minimale qu'il 
prend lorsque c décrit C est donc 0. Ainsi, la condition précédente est équivalente à celle qui apparaissait 
dans la démonstration du théorème 12. Il soit encore à /3 ^ et a S Aqj^. Si, au contraire, a ^ C*, alors 
il existe un vecteur cq G C tel que (a|co)„ < 0. Comme C est supposé stable par multiplication par les 
éléments de M+, la quantité (alc)^ est non minorée lorsque c décrit C et la condition ( 12.2b n'est jamais 
satisfaite dans ce cas. La proposition, dans le cas particulier D = W\ résulte de ces considérations. 
On en vient maintenant au cas général. D'après ce que l'on vient de faire, il suffit d'établir que : 

infaeB(5,j.f,c,D ("l2/)„ = infaeAQ.^^.nc* (a|y)„ siyeD 
= — cx) sinon. 

On suppose d'abord que y £ D. Alors, si a est un élément de Bqj^^^cd, il s'écrit a = ai + a2 avec 
"1 £ ^Q,// l~lC'* eta2 e £)*, d'où il suit {a\y)^ = {ai\y)^ + (a2|y)„ > (ai |y)„. En passant à la borne 
inférieure, on obtient l'inégalité inîaeBQ f ec d {^\y)n ^ infaeAq /«ne* ("l2/)„- Mais l'inégalité dans 
l'autre sens est évidente puisque Bq/^^^cd contient Aq/^^PiC*. Si maintenant?/ ^ D, le théorème d' Hahn 
Banach assure qu'il existe z € D* tel que {z\y)^ < 0. Les vecteurs Xz, pour A G M+ appartiennent alors 
tous à Bqj^i^cd, ce qui assure que la quantité (a|ï/)„ est non minorée lorsque a parcourt cet ensemble. 
On a donc bien démontré ce que l'on voulait dans tous les cas. D 

Un cas important est celui où le cône convexe Q est défini comme l'intersection d'un nombre ^n/ de 
demi-espaces, ce qui est la situation que l'on considérera dans la suite. L'ensemble Bqjjc.d est alors un 
polytope (éventuellement non borné) qui n'a, en tout cas, qu'un nombre fini de sommets. En outre, si on 
note «1 , . . . , Un ceux qui restent à distance finie, il découle de la proposition précédente que : 

bQj,e,c,D{y) = il-ih^i<^N{a^\y)^ siy e D n {f{Q) + C) 
= — cx) sinon. 

Ainsi, déterminer la fonction feQ,/,£,c,D revient à déterminer les ai. 

Un peu de réseaux pour pimenter 

On conserve les notations introduites précédemment, et on se donne en outre R un réseau de E, c'est-à- 
dire un sous-groupe additif de E engendré par une base de E. On définit une nouvelle fonction b'n j^ f ^ q jj : 

R" ^ R par 

b'Q,Rj,i,c,D{y) = sup^eQni?.,/(x)ea-c-^(2^) si y e D 
= — oo sinon. 

De même que précédemment, lorsque D — R", on l'omettra dans la notation. Il est évident que la fonction 
b'n R f t c D ^^^ majorée par bgj^g^cD puisque la borne supérieure pour définir cette dernière fonction est 
prise sur un ensemble plus gros. 

Proposition 2.3. On suppose que Q engendre E en tant qu 'espace vectoriel, que l 'application f est sur- 
jective, et finalement que R f] f^^{C) et f~^{C) engendrent le même espace vectoriel dans E. 

Alors, il existe un vecteur yo e R" et une constante c G R tels que, pour tout y G fiR) + C, on ait : 

bQj,i,c{y - yo) - c < b'Qj^jiciy) ^ bçj^e^ciy) 
oit, bien sûr, on convient que — oo — c = — cxd et +oo — c = +oo. 
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Remarque 2.4. Le fait que Q engendre E n'est évidemment pas vraiment contraignant puisque, dans le cas 
où cela ne serait pas vérifié, il suffit de remplacer E par le sous-espace vectoriel Qk engendré par Q et le 
réseau R par R n Qm. On attire toutefois l'attention du lecteur sur le fait qu'il se peut que R n Qm ne soit 
pas un réseau de Qr ; il s'agit donc d'une question qu'il ne faudra pas oublier de se poser le cas échéant. 
Toutefois, dans le cas où le réseau R et le cône Q sont tous les deux définis sur le corps des nombres 
rationnels, il est facile de vérifier que R n Qk est toujours un réseau dans R; il n'y a donc dans cette 
situation particulière pas de vérification supplémentaire à faire. De la même façon, la troisième hypothèse 
de la proposition (à savoir que R n /^^(C) et f^^{C) engendrent le même espace vectoriel dans E) est 
automatiquement satisfaite dès que R, C et f sont définis sur Q. Dans les applications à suivre, ce sera 
toujours le cas, et il ne sera donc pas nécessaire de vérifier la troisième hypothèse, de même que l'on pourra 
appliquer la proposition même si Q n'engendre pas E. 

Un mot enfin en rapport avec l'hypothèse de surjectivité de /. Bien entendu, elle n'est pas véritablement 
contraignante car on peut toujours appliquer la proposition en remplaçant R" par l'image de /. La conclu- 
sion du théorème n'est alors bien sûr plus valable que pout les y qui appartiennent à l'intersection de 
,f{R) + C avec l'image de /. 

Démonstration. On définit C" = f~^{C) et de façon générale, si X est un sous-ensemble de E ou de R", 
on note Xt^ le sous-espace vectoriel qu'il engendre. Soit M C C^ une maille du réseau Cg n R. C'est un 
ensemble compact qui vérifie la propriété suivante : pour tout x £ Cg, il existe m £ M tel que x + m £ R. 
Du fait que C" est d'intérieur non vide dans C^ et qu'il est stable par multiplication par les réels positifs, on 
déduit qu'il existe un translaté de M entièrement inclus dans (— C"). Soit K un tel translaté. C'est encore un 
ensemble compact qui vérifie une propriété analogue à celle satisfaite par M. De même que précédemment, 
étant donné que K est compact et que Q est un cône convexe d'intérieur non vide dans Qr, il existe xq G Qr 
tel que xq + K C Q. On définit j/o = fi^o)- 

Soit y G /(-R) + C. Si y — yo ^ f{Q) + C, on a bQjj,c{y — J/o) = ^oo et la proposition est 
évidente dans ce cas. On suppose donc que y — yo ^ f{Q) + C*. Alors bqjj^c'iy ~ J/o) est fini, et pour 
tout £ > 0, il existe xi G Q tel que f{xi) G (y — yo) — C et £(xi) ^ bQjj^civ — Vo) ~ £• On a alors 
f{xQ + xi) G y — C C f{R) + Cr, d'où on déduit que xq + xi G iî + Cr et, de là, qu'il existe X2 E K 
tel que a; = xo + xi + 2:2 soit élément de R. Comme xi EQetxo + KcQ, l'élément x appartient aussi 
à Q. Par ailleurs, f{x) = yo + fixi) + f{x2) & yo + {y - Vo) - C + f(K) = y~C car f{K) est inclus 
dans (— C) par construction de K. Ainsi, trouve-t-on : 

b'ç^Rj.e.ciy) > ^{^) > ^(^0) + bçj^i^ciy -yo)-e inî i{x') 

et la borne inférieure est finie étant donné que K est compact. D 

La minoration dans la proposition précédente fait intervenir la valeur de la fonction bqj^i^c en y — yo, 
alors qu'il aurait été sans doute plus agréable d'avoir simplement bqj^i^ciy)- En général, malheureusement, 
on ne peut pas remplacer y — yo par y, même en modifiant la constante c. Néanmoins dans le cas où Q est 
défini comme l'intersection d'un nombre fini d'hyperplans, on peut être plus précis : il résulte alors de la 
formule (12.3b que la fonction bqj^g^c est uniformément continue sur l'ensemble /(Q) + C et donc, en 
particulier, qu'il existe une constante réelle c' telle que : 

bQj,i,c{y) -c' ^ bqjj^ciy - yo) 

pour tout y G {f{Q) + C) fl (yo + f{Q) + C). En fait, l'inégalité précédente estencore satisfaite si y ^ 
f{Q) + C puisque dans ce cas, le minorant vaut — cx). Enfin, en posant c" = c + c', il vient : 

bQj.e.^c.oiy) ~ c" s^ b'Qnjic^Diy) ^ bQjj.c.oiy) (2.4) 

pour tout y sauf éventuellement ceux qui appartiennent à D {f{Q) + C) mais pas à yo + f{Q) + C. Il 
existe donc, si l'on veut, une zone de trouble autour de la frontière de f{Q) + C sur laquelle on ne sait pas 
contrôler le comportement de la fonction 6q /f 1 1 c d- 

2.2 Étude du cône convexe $ 

On reprend la situation du théorème 11. 101 : on note / l'ensemble des couples d'entiers (i, j) tels que 
1 ^ z ^ j ^ d, et iiT le sous-ensemble convexe de {M?y défini par les égalités ( 11.51 ) et ( IL6I 1 et les 
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inégalités ( I1.12l i. En fait, comme cela a déjà été dit, la formule ( ll.7l i permet de se passer des ^ij ce que 
nous allons faire à partir de maintenant. On considère donc plutôt l'espace vectoriel E — R-' formé des 
suites q — {qi.j)(i,j)ei indexées par les éléments de /, et à l'intérieur de celui-ci, le cône convexe Q défini 
par les jeux d'inégalités suivants : 

(Jeu I) : si 1 ^ j ^ j < d, qij > qij+i 
(Jeu II) : si 1 s^ i ^ j < rf, qij s^ qi+i,j+i 

(Jeu III) : sil ^ i ^ j < d, 

i-i i 

s—i s— 2+1 

qui correspondent aux inégalités ( 11.12b dans lesquelles on a remplacé chaque apparition d'un /i^ ^ par son 
expression en fonction des qi,j. Le théorème 11. 101 dit alors que l'application (p h+ {qi.j(}p)){i.j)ei définit 
une bijection entre $ et Q. 

On munit E du produit scalaire usuel : si t; = {vij) etw ~ (wij) sont deux éléments de E, on pose 



{v\w)e ^ J2 ^ 



i-j'^i-.j 



ihj)ei 



Les inégalités définissant Q se réécrivent alors sous la forme (î7,„ |g)^ ^ pour certains vecteurs explicites 
Vm ^ E {1 ^ m ^ M). Une étude attentive des formules montre en outre que tous les vecteurs v„i 
appartiennent à l'hyperplan « somme des coordonnées égale >. 

On note comme précédemment Q* le cônedualde Q (par rapport au produit scalaire (l-)^) ; c'est sim- 
plement le cône convexe engendré par les vecteurs v„i. En particulier, il est lui aussi inclus dans l'hyperplan 
« somme des coordonnées égale ». Malheureusement, la présentation à l'aide des u,,, n'est pas adaptée au 
calcul des convexes Agj^i qui apparaissent en l2.1l et qui joueront un rôle central dans la suite de l'article. 
Pour calculer ces ensembles, il serait plus commode de disposer d'une présentation de Q* comme l'inter- 
section d'un certain nombre de demi-espaces. Hélas, de part sa complexité, le jeu III d'inégalités rend la 
chose difficile à réaliser. Pour contourner le problème, l'idée consiste à travailler avec certaines approxima- 
tions Q. Les deux plus simples d'entre elles sont les cônes convexes Qmin et Qmax définis comme suit : Qmax 
est le cône convexe défini par les jeux d'inégalité I et II, tandis Qmin est celui défini par le jeu I et le jeu IF 
que voici : 

(Jeu IF) : si 1 ^ i < j < d, qij = qi+ij+i 

Il est clair que Q C Qmax et un calcul aisé montre que Q^in C Q. Ainsi on a des inclusions renversées au 
niveau des duaux, d'oii on déduit que, pour toute donnée (/, £, C, D), l'encadrement 

bQ„„„jj,c.D ^ bqjj^cD < bQ^_^^jj^c,D (2.5) 

est vrai. Il est maintenant temps de donner les présentations annoncées des cônes duaux Q^^„ et Q^^,^- Pour 
cela, on introduit la définition suivante. 

Définition 2.5. Une partie J de I est dite admissible si pour tout couple {i,j) € J, les deux couples 
{i, j + 1) et (i — 1, j — 1) sont dans J, dès qu'ils appartiennent à /. 

On peut remarquer que les parties admissibles dans le sens précédent sont naturellement en bijection 
avec les parties de {1, . . . , d} : à une telle partie J, on fait correspondre l'ensemble T des nombres non nuls 
qui sont de la forme : 

Card{j^z| (i,j)e J} 

pour un z G {!,..., d}. Réciproquement, si T est un sous-ensemble de {!,..., d}, on note ti > ■ ■ ■ > 
tcardT SCS éléments et on lui associe l'ensemble Je/ formé des couples {i,j) tels que i ^ CardT et 
j > d — ti. On vérifie que les deux applications précédentes sont des bijections inverses l'une de l'autre 
entre l'ensemble des parties admissibles de / et l'ensemble des parties de {1, ... , d}. Par exemple, si s E 
{1, . . . , d}, la partie admissible correspondant à {1, ..., s} est Is = {{i, j) €l\j — i^d — s}. 
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Proposition 2.6. Une suite v — {vi_j ) de E appartient à Q* ;„ si, et seulement si : 
^ Vij =0 et Vs e {1, . . . , d}, ^ Vij s; 0. 

Une suite v — {vij ) de E appartient à Q* ^^ ■*'> ef seulement si : 

y Vij ~ Q et VJ C / admissible, > Vij ^ 0. 

(îj)e-f (i,i)6J" 

En utilisant l'identification décrite précédemment entre parties admissibles de / et parties de {1, ... , d}, on 
peut réécrire la condition d'appartenant à Q^^x comme suit : 

Card T t^ 

J2 V'^,j =0 et V r c {1, . . . , d}, J2 J2 ^J--,J-i ^ (2.6) 

où ts est le s-ième plus petit élément de T. 

Démonstration de la proposition 12.61 : un peu de théorie des flots 

Il est possible de donner une démonstration « à la main > de la proposition 12.61 mais, comme me l'a 
signalé Bodo Lass, la proposition peut également se déduire du théorème Flot-Maximal-Coupe-Minimale, 
classique en théorie des graphes. J'ai choisi ici de présenter cette dernière approche qui est à la fois plus 
générale et plus conceptuelle. 

Quelques rappels pour commencer au sujet du théorème Flot-Maximal-Coupe-Maximale. Soit G un 
graphe fini orienté dans lequel on a privilégié deux sommets D (comme départ) et A (comme arrivée) et on 
a attribué à chaque arête a un nombre positif ou nul, éventuellement égal à +oo, appelé capacité de a, et 
noté c{a). Si a est une arête dans G, on note si(a) (resp. S2(a)) le sommet duquel elle part (resp. auquel 
elle aboutit). Un flot de D vers A est une fonction / à valeurs réelles définie sur les arêtes de G satisfaisant 
les propriétés suivantes : 

- pour toute arête a, on a ^ /(a) ^ c{a) ; 

- pour tout sommet s différent de D et A, on a 'Ea\s,{a)=s /(«) = T,a\s2{a)=s /(«)■ 
La dernière propriété implique que : 

E /(«)- E /('^)= E /(«)- E /(«)■ 

a\si{a) — D a\s2(a) — D a\s2{a)—A a\si(a)—A 

Cette valeur commune s'appelle la valeur du flot / et est notée |/|. Une coupe C de G est la donnée d'une 
partition de l'ensemble des sommets de G en deux parties V et A telles que D Ç^ V et A E A. La capacité 
de la coupe C, que l'on note |C|, est la somme des c{a) étendue à toutes les arêtes a qui ont leur origine 
dans V et leur arrivée dans A. 

Il est facile de voir que si / est un flot et C est une coupe sur le graphe G précédemment fixé, alors 
l/l ^ \C\. Ainsi, en passant aux bornes supérieures et inférieures, on obtient supf g^t |/| ^ mine coupe IC*] 
(notez qu'il n'y a qu'un nombre fini de coupes possibles). 

Tliéorème 2.7 (Flot-Maximal-Coupe-Minimale). Avec les notations précédentes, on a : 

s^Pfflotlfl ^ mine coupe\C\ 
et la borne supérieure précédente est atteinte. 
Démonstration. Voir par exemple |fT3l . D 

On se place à présent dans une situation un peu différente. On considère toujours un graphe fini orienté 
G mais on ne se donne plus de décoration : on ne suppose plus que deux de ses sommets sont privilégiés, ni 
que les arêtes de G sont munies d'une capacité. On note S l'ensemble des sommets de G. A un tel graphe, on 
associe l' espace euclidien Eg — R'^ muni du produit scalaire usuel ( • | • } ^ et Qg le cône convexe regroupant 
les éléments x = {xs)ses G Eq vérifiant 



pour toute arête a de G. 



*^S2(a) ^ ■^si(a) 
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Définition 2.8. Un sous-ensemble S' de S est dit admissible si toute arête de G ayant son origine dans S' 
a aussi son but dans S". 



On a alors la proposition suivante, de laquelle il résulte facilement la proposition l2.6l 

Proposition 2.9. On conserve les notations précédentes, et on note Qq le cône dual de Qq par rapport au 
produit scalaire {■\-)q- Alors un élément x — {xs)ses G Eq appartient à Qq si, et seulement si : 

y Xs — Q et y S' C s admissible , y Xg ^ 0. 

ses seS' 

Démonstration. De la définition de Qg, il résulte que Q*q est un cône convexe engendré par des vecteurs 
de l'hyperplan « somme des coordonnées égale >. Ainsi Q*q est inclus dans cet hyperplan. Par ailleurs, si 
S' C S est un ensemble admissible de sommets, l'opposé de la fonction indicatrice de S' définit un vecteur 
— Is' S Qg- On en déduit que le produit scalaire (a;| Is' ) g est négatif ou nul dès que x G Q^. Les éléments 
de Qq vérifient donc bien les conditions de la proposition. 

Réciproquement, on considère un vecteur x — {xs) € Eq vérifiant ces conditions. Soit il/ un nombre 
réel positif assez grand pour que toutes les sommes Xg + M (pour s décrivant 5*) soient positives ou nulles. 
On introduit le graphe G obtenu à ajoutant à G deux nouveaux sommets notés D ti A et, pour tout sommet 
s de G, une arête de D vers s et une arête de s vers A. On définit une capacité c sur G comme suit : 

- si a est une arête de G, on pose c{a) = +(X) ; 

- si a part de D et arrive à un sommet s de G, on pose c{a) — Xg ^ M ; 

- si a part d'un sommet s de G et arrive à A, on pose c(a) = M. 

Soit G — {V, A) une coupe de G. L'ensemble S' = î'\{r'} est inclus dans S. Si S' n'est pas admissible, 
cela signifie qu'il existe une arête reliant un sommet de S" à un sommet de S\S'. Autrement dit, il existe une 
arête dans G (donc de capacité infinie) reliant un sommet de î? à un sommet de A. Dans ce cas, la capacité 
de la coupe G est donc infinie. Si, au contraire, l'ensemble des sommets S" est admissible, la capacité de la 
coupe G vérifie : 

\C\ = ^ M + Y^ {xs + M) = nM - ^ a;^ ^ nM 
ses' seS\S' ses' 

où on a noté n le nombre de sommets de G. Ainsi la capacité minimale d'une coupe, notée Cmin est, elle 
aussi, supérieure ou égale à nM. D'après le théorème Flot-Maximal-Coupe-Minimale, il existe un flot / 
sur G, de valeur Cmin- Comme la somme des capacités des arêtes sortant de D est nM, la capacité de ce 
flot est inférieure ou égale à nM. On en déduit qu'elle est égale à nAI (et donc qu'il en est de même de 
Cmin) et que toute arête partant de D est saturée, c'est-à-dire que pour toute arête a partant de D, on a 
/(a) = c{a) = M + Xg^ç^y De même, on démontre que, pour toute arête a partant d'un sommet s G 5 et 
aboutissant en A, on a /(a) = c{a) = M. Par la condition de flot, on a pour tout sommet s G S* : 

a|si(a)— s a\s2(a) — s 



OÙ, dans les sommes précédentes, a désigne une arête de G. Ainsi, pour tout y = {yg) E Qg, on a : 
{x\y)E^'^ys- i E /(«) " E f(^)] ='^iysi{a)-ys2(a))f(a)^0 

ses \ a\si{a)—s a\s2(a) — s / a 

d'où on déduit finalement que x G Q*q comme voulu. D 



2.3 Un premier exemple d'application 

À titre d'exemple, et afin de familiariser le lecteur avec les méthodes de cet article, j'aimerais montrer 
comment la machinerie qui vient d'être introduite permet de démontrer la majoration du théorème |2] sous 
l'hypothèse supplémentaire h ^ rf — 1. Ce cas est intéressant car de nombreuses difficultés techniques 
s'évanouissent, mais il permet tout de même de donner une idée correcte de la nature des raisonnements qui 
apparaîtront dans la section suivante. 

Pour ne pas avoir, dans la suite, à distinguer systématiquement les cas selon que h soit ou non égal à 0, 
on se restreint à partir de maintenant à /i 7^ 0, le cas contraire se traitant de façon complètement analogue 
en ajoutant ^ ^ tous les majorants. 
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2.3.1 Positionnement du problème 

Un réseau L de M définit un fc-point de la variété X<^e si, et seulement si les exposants des diviseurs 
élémentaires du fc[[u]]-module engendré par a{L) par rapport à L sont tous compris entre et e. Si on note 
ceux-ci fJ,i{L) ^ • • • ^ Mrf(-^) comme dans la proposition 11 .21 cela se réécrit /ii(i) ^ e et Hd{L) ^ 
0. Par ailleurs, si on note qij{L) et (Xij{L) les nombres réels associés au d-uplet de fonctions >p{L) = 
((pi(L), <f2{L), . . . , (pd{L)), l'assertion 4 de la proposition 11 .21 combinée à la proposition 11 .71 assure que 
IJ.j{L) — fii,j{L) pour tout indice j G {1, . . . , d}. Ces observations conduisent à une décomposition de la 
variété X^^ en union disjointe de parties localement fermées comme suit : 



'^<e 



u ^^ 



ye*s 



où l'ensemble $^e réunit les (^ £ $z tels que ^i,i{ip) ^ e et /ii ^(y') ^ 0. On déduit directement de cette 
écriture, une formule au niveau des dimensions : 



dimfc A'^e = sup dimfcA'ip. 

Comme précédemment, on note E l'espace des suites indicées par l'ensemble /, et Q le cône convexe 
défini par les jeux d'inégalités I, II et III. Soit f : E —> M.'^ l'application linéaire qui à une famille (qi.j) 
associe le couple {ni.i, l^i,d) où ces réels sont définis comme d'habitude par la formule (11.7b . Par ailleurs, 
par le lemme [TTTSl la fonction dim s'étend en une forme linéaire i? — > R, notée £. On pose encore C = 
R+ X K^, D = M? st on note R le réseau formé des éléments (qij) G E tels que qij G -jZ pour tout 
(i, j) G / et qid G Z pour tout i G {!,..., d}. Les théorèmes 1 1 . 1 01 et 1 1 . 1 81 couplés à la proposition ll.lll 
fournissent alors l'égalité (on rappelle que l'on suppose /i ^ 0) : 



dimfe X<e ^K 



Q,Rj,e,c 



(e,0) 



(2.7) 



et donc en particulier dim^ X^e ^ b. 



'QM.j,e.,c 



ment (12.5b . et les propositions l2 . 21 et 12 .ôl pour évaluer les fonctions 6q„, 



(e, 0). Pour estimer ce dernier nombre, on utilise l'encadre- 



„//,c 



et fer 



J/,c- 



2.3.2 Les vecteurs fîi , 



, /Irf et (5 



Pour pouvoir suivre la méthode indiquée ci-dessus, il faut commencer par exprimer les coordonnées de 
la fonction / ainsi que la forme linéaire £ comme des produits scalaires contre certains vecteurs de E. C'est 
l'objet de ce numéro. 

Pour un indice i compris entre 1 et d, on appelle fli le vecteur de E tel que pour toute suite q ~ {qi.j) G 
E, on ait /iij — {q\jli)^ où /ii ^ est, comme précédemment, le réel calculé par la formule ( ll.7l )Pl. Si l'on 
décide de représenter les éléments de E comme des matrices triangulaires supérieures (le terme d'indice 
{i,j) étant placé à l'intersection de la i-ième ligne et de la j-ième colonne), on a ainsi : 



/o- 



■0 



-fe fe \ 



.0 
fe o-o" -1 




V 







où le 6 sur la diagonale est à l'intersection de la i-ième ligne et de la i-ième colonne. De même, on définit 



5. Pour le calcul de la dimension de X^g, seuls les vecteurs fli et fi^ seront utiles. Cependant, les autres vecteurs fli serviront 
dans la suite pour estimer la dimension d'autres variétés, et nous avons pensé qu'il était préférable de les introduire tous en même 
temps. 
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le vecteur S par {q\6) ^ = £{q) pour tout q E E.Le lemme [TTSJ montre que S s'exprime comme suit : 



/l 



ô = b- 



\ 
-1 



V 



2-rf 
1-d 



/O: 



V 



i-d\ 

3-d 

d-3 
d- l ) 

- (xij) G E, on note Sj{x) 



Si J C / est un sous-ensemble admissible (voir définition 12.51 ) et si x 
la somme des coordonnées Xi,j pour {i,j) parcourant J. Les fonctions Sj ainsi définies sont clairement 
des formes linéaires sur E. Si T est la partie de {1, . . . ,d} correspondant à l'ensemble admissible J, on 
s'autorise à noter St à la place de Sj. Pour les calculs à suivre, le lemme suivant nous sera fort utile. 

Lemme 2.10. Si T est un sous-ensemble c/e {1, . . . , d}, on a : 

Srifli) = b ■ Irid +l-i)- [(Cai-d T) ^ i] 

où 1t est la fonction indicatrice de T et V expression [(Card T) ^ i] vaut 1 si Card T ^ i et sinon. On a 
aussi : 

CardT- (CardT + 1)' 



St{S) 




CardT- (d-CardT). 



Démonstration. C'est un simple calcul à partir des descriptions précédentes. 



D 



2.3.3 Calcul du majorant 

On commence par calculer la fonction &Q,„i„,/,^,c en utilisant la proposition 12.21 II s'agit donc de 
déterminer l'ensemble -BQ,„i„,/,^,c — ^Q„,i„.// ^ C* . Il est facile de voir que C* — M+ x Mr ; reste 
donc à calculer ^Q„,i„,/,£. Comme / — {{fli, ■) ^ , {jld, ■) e) et ^ = ('^l')^;' 1^ formule ( 12.1b s'écrit : 

^Qm,„,// = { iyi,yd) e k^ | yii^i + Vdi^d -Se Q*;,, }. 

On cherche donc les couples (j/i, yd) tels que j/i ^ 0, y^ ^ 0, et j/i/ïi + ydfld — Se Q^^^- D'après la 
proposition l2.6l la dernière condition se réécrit : 



ViSi^ (a<i) + ydSi, ifld) ^ Si^ (S) Vs G {1, . . . , d} 

yiSiAM + VdSiAM = Si^s) 



(2.8) 



où on rappelle que /^ désigne l'ensemble admissible formé des couples (i, j) G / tels que j — i ^ d — s. 
Comme cet ensemble correspond à la partie T — {1, . . . , s}, le lemme |2. 101 assure que si s < d, on a 

Si^fli) = -~l,SiAp.d) = betSi^S) — —s((i— s), tandis que pour s = rf,ona5'/^(^i) = Si^jld) = 6—1, 
Si^ [S) = 0. Ainsi, le système ( I2.8l l est équivalent à : 

s{d- s) 
yi+yd = Q et j/i ^ b + 1 ' ^^ G {1, . . . ,d - 1}. 

Comme on voit aisément que le maximum de s{d — s) vaut [^], l'ensemble Bq^^^jj^c est formé des 
couples (y, -y) avec y ^ [^] ' f^- Ainsi, si yi ^ yd, on obtient : 



j,e,ciyi,yd) 



yi -yd 
6 + 1 ■ 



On souhaite à présent montrer que l'expression ci-dessus vaut encore pour la fonction bQ^.^^j^i^c- Comme 
on saitque 5Q^i„j^£^c ^ 6q„„,/,^,c^ il suffit, pour établir ce que l'on veut, de montrer que ([x]' S+î' "II"]' 
feTï) G BQm^,f,i,c, c'est-à-dire que pour toute partie Te {1, . . . , d}, on a ; 

"^ ^ (Srifli) - Srifld)) ^ (6 + 1) ■ St{S). 
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(Notez que le cas d'égalité, qui doit être obtenu pour T = {1, . . . , d}, a déjà été vérifié.) On commence 
par éliminer les cas triviaux T = et T = {1, . . . ,d}. Ceci permet d'écrire ^^(/ti) = tlxid) — 1 et 
Sril-î-d) — 1t(1)- Par ailleurs, si T = {ti, . . . ,ts} avec Éi < • • ■ < is, la formule du lemme lTTUI se réécrit 



Sriô) = -s{d ~ s) +bJ2{U - i)- 

i=l 



(2.9) 



On distingue à présent quatre cas selon que les entiers 1 et d appartiennent ou n'appariennent pas à T. Si 
1 e T et d ^ T, alors Srif^i) - Srifid) = -& - 1 et l'inégalité à démonti-er devient SriS) ^ -[xl- ^r 
les ti — i étant tous positifs ou nuls, la formule ( 12.91 ) montre que St{S) ^ —s{d — s) d'où il suit ce que l'on 
veut. Pour les autres cas, il est important de remarquer que si 1 ^ T, alors tous les ti — i sont supérieurs ou 
égaux à 1, alors que si d G T, on a fs — s = d — s. En particulier, si l'on excepte le cas que l'on vient de 
traiter, c'est-à-dire si l'on suppose que 1 ^ T ou que d G T, on a 

St{^) ^ b ■ min(s, d — s) — s{d — s). 

Comme on a supposé 6 ^ d— 1, on en déduit que S't ((5) ^ 0, ce qui suffit à conclure dans le cas où les deux 
nombres 1 et d appartiennent (resp. n'appartiennent pas) à Tpuisqu'alors 5t(/Ïi) — 5'T(/ïd) = — 1 ^ 0. Si 
finalement, 1 ^ T et d e T, la minoration de Sx {S) est renforcée comme suit : 

fd^l 
SriS) ^b{s-l + d- s) - s{d - s) = b{d - 1) - s{d - s) ^ b{d '' 



1 



Étant donné que St{I^i) — ST{fld) = 6—1 dans ce cas, il suffit d'établir 



(&+l)(fe(d-l)-[Ç])^(fe-l) 



4 



ce qui se simplifie encore en {b + l)(d — 1) ^ 2[^]. Finalement, la condition 6 ^ d — 1 assure que cette 
inégalité est bien satisfaite. On a ainsi démontré que 

"d2 



j,i,c{yi,yd) 



Vi - Vd 
6+1 



pour 2/1 > yd- 



à partir de quoi la majoration du théorème |2] s 'ensuit puisque l'on sait que la dimension de X^^ est majorée 
pai- bqj^e^cie, 0) lui même majoré par 6q„„ j_£_c(e, 0). 



3 Dimension des variétés A^<p, X,. et X. 



^e? ^^[Jl 



<f^ 



Pour estimer les dimensions des variérés X^e, Xf^ et A'^^, 
sauf que l'on remplace la fonction / par la fonction 



on suit la méthode introduite précédemment. 



E 



jd 



1^ iif^ik) E Af^2\q) 



/£>• 



{f^d\q)E) 



et que la lettre C fait désormais référence au nouveau cône convexe {(j/i, . . . , yd) £ K"* | yi ï^ • • • ^ Vd} 
Toutes les autres notations (Q, R, Q^in, Qmax, i, Mi, <^, etc.) sont conservées; on se contente donc de 
renvoyer le lecteur aux iii i2.2l et l2.3.2l s'il souhaite se remémorer les définitions. Le cône dual de C jouera 
un rôle particulier dans la suite ; on remarque d'ores et déjà qu'il est engendré par les vecteurs de la forme 
(0, . . . , 0, 1, —1, 0, . . . , 0). On en déduit facilement une description en termes d'inégalités : 



C* 



{zi,...,zd) e 



ziH hzj ^0, Vi e {l,...,d} 



D'autre part, étant donné que les vecteurs fli forment trivialement une famille libre dans E, l'application 
linéaire g est surjective. On peut ainsi appliquer la proposition l2.3l avec les données précédentes. 

À partir de maintenant, on se restreint à nouveau au cas où ft, ^ 0, le cas contraire se traitant exactement 
de la même façon sauf qu'il faut ajouter ^ ~ ' à tous les majorants. Par le théorème 11. 181 pour /i = 
(/ui, . . . , /id) vérifiant les bonnes hypothèses, la dimension de X^^ (resp. A'^^) est majorée (et même bien 
approchée en vertu de la proposition l2.3b par le nombre bq^gj^o (/i) (resp. bq^g^i^c* (a*))- On est ainsi ramené 
à calculer 6Q_g_^o(/^) ^^bq^g^^cilA^ et pour cela, à étudier les ensembles Bg^g^^^o ^^ Bq^g^g^c*- 
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3.1 Les points extrémaux de v4q^^^^ ^^ 

Soit &d l'ensemble des permutations de l'ensemble {1, . . . , d}. Pour tout w G &d, on définit le vecteur 
Pu, G M.'^ par : 

Il est clair que la somme infinie que l'on vient d'écrire converge. En fait, la suite des u'"(i) étant périodique, 
elle converge même vers un nombre rationnel (qui s'exprime comme l'évaluation en b d'une fraction ra- 
tionnelle à coefficients entiers). De plus, lorsque w — wq est la permutation i h^ d + l — i, le vecteur 
Pwg s'exprime facilement : il vaut ^^ où on rappelle que p — (^y^, ^^, • ■ • , ^^)- Enfin, à partir de 

maintenant, on pose bo = 1 + [ ^^ ]■ 

Proposition 3.1. On suppose b ^ bo. Les points extrémaux de Aq^^^^g^i sont exactement les vecteurs p^ 
pour w parcourant S^. 

La fin de cette partie est consacrée à la démonstration de la proposition. On peut d'ores et déjà présenter 
le convexe ^Q„,,„.g.^ comme une intersection de demi-espaces ; il suffit pour cela d'injecter la description de 
Qmax donnée par la proposition l2 . 6l dans la formule (12.1b . La condition qui en découle s'exprime simplement 
à l'aide des fonctions St introduites juste avant le lemme lzTÔl : elle dit qu'un élément y — {yi, . . . , yd) G 



l"^ appartient à ^Q„„,g,^ si, et seulement si 



yiSripi) + yiSrim) H K VdSTiPd) < St{S) 

pour toute partie T C {1, . . . , d} et l'égalité est atteinte lorsque T — {1, . . . , d}. Avec les expressions du 
lemme lZTUl ceci se réécrit : 

f 2/1 +2/2 H hî/d = 

\ fT{y)>o, vrc{i,...,d} 

où on a posé s — Card T et : 

fT{y) = {yi + --- + ys)-b-Y,yd+i^t^s{d-s) + b-(j2*~'-^^±^y (3.2) 

ter \teT I 

Ceci étant dit, un point extrémal de ^Q„„,g,£ n'est autre qu'un point de Ag^^^g^i qui se situe à l'intesection 
de d — 1 hyperplans affines indépendants parmi ceux d'équation frix) = avec T C {1, . . . , d}. Calculer 
ces points revient donc à déterminer une condition nécessaire et suffisante sur les parties Ti, . . . , Td-i de 
{1, . . . ,d} pour que : 

i) en posant Td = {1, . . . , d}, les hyperplans affines d'équation fx^ {x) — Q{1 ^ i ^ d) aient un unique 
point d'intersection, et 

ii) ce point d'intersection appartienne à ^Q,„„,g/. 
On commence par deux lemmes. 

Lemme 3.2. On considère des entiers m et n tels que Q ^ m. < n ^ d et un élément y — (j/i, . . . , yd) G 
^Qn^^g.i- Alors : 

-m{n - m) s$ y„i+i + y„i+2 H h 2/„ s$ (n - m) (d - n) . 

Démonstration. On commence par prouver la majoration. Dans le cas où m — 0, celle-ci provient directe- 
ment de l'inégalité friy) î^ où T = {d + 1 ~ n. . . . , d}. Dans le cas où ?ti > 0, on considère la partie 
T = {d+1 — n, ...jd — m]. L'inégalité /t(2/) ^ donne alors : 

(2/1 H \- yn-ni) - KVm+i H ^ 2/n) ^ ("- " 'm){d - n + m) - b{n - m){d - n). 

Or, on sait déjà par ailleurs que 2/1 + • • • + J/n-m ^ {n ~ m){d — n + m). Le résultat s'ensuit. Pour la 
minoration, le plus rapide est de remarquer que l'application (yi, . . . , yd) ^^ {^yd, ■ ■ ■ , — 2/i) définit une 
bijection de ^Q,„„,g,£ dans lui-même et que, via cette bijection, la majoration qui vient d'être établie donne 
la minoration. D 
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Lemme 3.3. On suppose b > d. Soient Ti et T2 deux parties c/e {1, . . . , d\, et soit y G ^Q,„„.g.£- On a : 

ÎTiiv) + ItAv) ^ /TinT2(y) + ItiutAv) 

et l'égalité a lieu si, et seulement si Ti C T2 ou T2 C Ti. 

Démonstration. Soient si, S2, Sin2 et Siu2 les cardinaux respectifs de Ti, T2, Ti n T2 et Ti U T2. On a 
évidemment si + S2 = Sin2 + Siu2 et s = si — sin2 = siu2 — S2 ^ 0. Par ailleurs, quitte à intervertir Ti 
et T2, on peut supposer si ^ «2- Un calcul immédiat conduit alors à 

/ti (y) + /t2 (y) - /TinT2 (y) - fnuT2 {y) 

= (ysin2 + l H ^ysi) - (ys2 + l h ^2/siu2) + è • s{b-2) ■ (Siu2 + S2 -Si -Sin2). 

à partir de quoi, on trouve en utilisant le lemme précédent : 

/ti (y) + /t2 (y) - fnnT2 (y) - /tiut2 (y) 

^ s • [(6 - 1)(S2 - Si) + fos - d + |(siu2 - sin2 - S2 + Si)] 
^s-((6-l)(s2-si) + 6s-d). 

Si s > 0, il est clair que la dernière expression est elle-aussi strictement positive. L'inégalité du lemme est 
donc vraie, et même stricte, dans ce cas. Si au contraire s = 0, le majorant s ■ {{b — l)(s2 — si) + bs — d) 
s'annule et l'inégalité du lemme en résulte encore. Dans ce dernier cas, l'égalité peut se produire, mais dire 
que s — revient à dire que Ti Ci T2 — Ti, i.e. Ti C T2. Comme il est clair que, réciproquement, si 
Ti C T2, l'inégalité du lemme est une égalité, on a bien démontré ce qui avait été annoncé. D 



On est maintenant prêt à démontrer la proposition 13. Il On suppose donc 6 ^ 6o- Si l'on excepte le cas 
b — d = 2 que l'on vérifie à part à la main, on a 6 > d et donc le lemme précédent s'applique. On considère 
des parties Ti, . . . , T^-^i de {1, . . . , d} vérifiant les hypothèses i) et ii) énoncées en amont des lemmes. 
On pose également Td = {1, . . . , d} et on appelle y l'unique point d'intersection des hyperplans affines 
d'équation /t^ (y) = pour i variant entre 1 et d. Quitte à renuméroter les Ti, on peut supposer que leurs 
cardinaux sont rangés par ordre croissant. Comme y G ^Q„,„.g.f par hypothèse, les nombres /TiUT (y) et 
ÎTinT- (y) sont positifs ou nuls pour tous indices i et j. Ainsi, on est nécessairement dans le cas d'égalité 
du lemme précédent, ce qui signifie, dans le cas où i < j, que Ti C Tj d'après l'hypothèse supplémentaire 
que nous avons faite sur les cardinaux. Ainsi, on obtient 

ricr2c---crrf_i ct^- {i,...,d}. 

Par ailleurs, toutes les inclusions sont strictes car les hyperplans d'équation Jt^ (y) = ont un unique point 
d'intersection et que deux d'entre eux ne peuvent être confondus. On en déduit qu'il existe une permuta- 
tion w* G &d telle que Ti = {w* [1) , w* {2) , . . . ,w*{i)} pour tout i. Il reste à calculer les coordonnées 
(j/i, . . . , yd) du point y. Celles-ci sont solutions du système d'équations suivant : 

yi - byd+i-w-(i) = d-l- b{w*{l) - 1) 

(yi + y2) - &(yd+i-«,*(i) + yd+i-w*{2)) == d^ - 4 - è(u;^(l) + w*{2) - 3) 



< 



(3.3) 



(yi H 1- Vd-i) - b{yd+i-w*(i) H ^ yd+i-w*(d-i)) 

= d^-{d- 1)2 - b{w*{i) + ■■■ + w*{d - 1) - ^^^) 

^ yi + — ^yd = o 

En retranchant chaque équation de sa précédente, le système fournit les équations 

Vi ~ byd+i-w-(i) = d + 1 - 2î - b{w*{i) - i), pour 1 ^ i ^ d. 

En notant w la permutation inverse de j H> d + 1 — w*{i), et en posant Zi — yi — d — 1 + 2i pour tout i, 
celles-ci se réécrivent Zi — w{i) — i -\ — ^y^ et donnent donc : 

b r ^-^ 0" 
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Un calcul facile montre alors que y — p^. Réciproquement, pour montrer que p^ est un point extrémal, si 
l'on prend en considération ce que l'on a déjà dit, il reste à montrer qu'il appartient à ^Q„,„,g,£. Or, pour 
T C {1, . . . , d}, un nouveau calcul conduit à l'égalité suivante : 




t)-E"'"W (3.4) 



i=i / 

où, comme d'habitude, s est le cardinal de T. Chaque facteur X^teT^"^^!*^ + 1 — i) — X]i=i^"(*) 
est, en valeur absolue, inférieur ou égal s{d — 1 — s), qui est lui-même inférieur ou égal à [ ^ '^ -^ ] — 
6o — 1. Ainsi, dans la somme infinie du membre de droite de l'égalité (13.4b . la contribution des termes 
pour n ^ 1 est majorée en valeur absolue par ^^Ey ^ 1- P^" ailleurs, la contribution pour n — Ç) vaut 
TliteT w{d + 1 — t) — X]i=i * 1*^1 ^^^ ^^ nombre entier positif ou nul. S'il est strictement positif, il vaut au 
moins 1 et d'après ce qu'on a démontré précédemment, il ne peut être compensé par le reste de la somme ; 
ainsi on a bien friPui) ^ dans ce cas. Si, maintenant, X^teT ^('^ + 1 — i) = X]i=i *' l'ensemble des 
w(rf + 1 — f) pour t parcourant T est nécessairement égal à l'ensemble {1, . . . , s}. Il en résulte que pour 
tout n, on a aussi 'Y^^i^j^ w"+^ (d + 1 — t) = X]i=i w"'{i), et donc que friPiu) est nul dans ce cas. Ainsi, 
pour tout sous-ensemble T C {!,..., d}, on a friv) ^ 0. Comme on a également j/i + • ■ • + j/^ = 0, on 
trouve bien p^ e ^Q„,x,g,£, et la proposition l3.1l est démontrée. 



Lemme 3.4. On conserve les hypothèses de la proposition \3.1\ et les hypothèses de sa démonstration. Alors, 
si T n'est pas l'un des ensembles Ti, on a ,fT{Pw) > 0. 

En d'autres termes, le lemme dit qu'il ne concourt au sommet p^ que d — 1 faces correspondant aux 
hyperplans d'équation JTiiv) = pour 1 ^ y ^ d — 1. (Notez bien que l'équation fTdiv) = définit 
l'hyperplan « somme des coordonnées égale > dans lequel tout est plongé.) 

Démonstration. Il suffit de remarquer que dans la somme de la formule ( 13.41 ). la contribution du terme 
correspondant h. n = d\ est positive ou nulle puisque w'" est l'identité. On en déduit que la contribution 
cumulée de tous les termes obtenus avec n ^ 1 est en fait strictement inférieure à ^§Ey- Ainsi dès que 
l'ensemble des w(d + 1 — t) (t G T) n'est pas égal à {1, ... , s}, c'est-à-dire dès que T n'est pas égal à Ts 
avec s = Card T, la quantité friPiu) est strictement positive. D 

Un mot sur les points extrémaux de Aq„,„c,,^ + C* 

On démontrera dans la suite que Agg^f = ^Qmi,x.s.^ + ^* (^proposition l3.6b et. donc, plutôt que les points 
extrémaux de ^Q„„,g/, ce sont ceux de la somme ^Q„,„,g,^ + C* que l'on aimerait décrire. Ceux-ci forment 
un sous-ensemble des points extrémaux de ^Q„,,„,g,£ qui, malheureusement, semble difficile à comprendre. 
On peut, malgré tout, définir un ordre sur 6^ qui permet de mieux appréhender la situation. 

Voici comment on procède. Tout d'abord, pour tout entier s G {1, . . . , d}, on définit le préordre =<;s par : 



wi 4s W2 ssi Ew"(i) SCiex ^ W2 (i) 



OÙ ^lex désigne l'ordre lexicographique sur l'ensemble des suites, qui donne le plus de poids aux petits 
indices. On pose ensuite : 

wi =4 W2 ssi wi 4s W2 pour tout s G {1, . . . , d}. 

On vérifie facilement que =^ est bien un ordre sur &d. À titre d'exemple, la figure |2] montre son diagramme 
de Hasse pour d = 4 (sur cette figure, la permutation w est notée (w(l) w(2) w{3) w(4))). Il existe déjà un 
certain nombre d'ordres sur le groupe des permutations &d (ordre de Bruhat, ordre faible, etc.) mais l'ordre 
^ ne semble coïncider avec aucun d'entre eux (en tout cas, pas avec ceux qui sont connus de l'auteur). Pour 
l'instant, il est encore assez mystérieux. La proposition suivante explique malgré tout comment il est relié 
avec la problématique de cet article. 

Proposition 3.5. On suppose b ^ bo. Pour toutes permutations wi,W2 G &d, onawi 4 W2 si, et seulement 

si p^^ G pw2 + C*. 
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(4312) 




Figure 2 - Diagramme de Hasse de l'ordre =^ sur 64 

Les traits gris clairs sur la figure représentent, de la même façon que les traits noirs, des arêtes 
dans le graphe de Hasse. Attention : afin de faciliter la lecture, nous avons dessiné en rouge 
les arêtes entre une permutation du troisième étage et une du quatrième qui ne sont pas dans 
le diagramme de Hasse ! 
Les permutations coloriées en bleu sont les éléments maximaux. 



Démonstration. Les coordonnées de p^^ — p^j sont 



(6-1) 



w'^{i) — W2 (ï) 






avec 1 ^ i ^ d. Dire que ce vecteur est dans C* revient à dire que, pour tout s G {1, . . . , d), on a : 



00 

n=l 



^J2{<i^)-^m)>^ 



et que l'égalité a lieu si s = d. En fait, il est clair que l'égalité est toujours vérifiée pour s = d ; on peut donc 
oublier cette condition. À part cela, on remarque que la somme X]i=i Wii^) — ^2 (i) est majorée en valeur 
absolue par 60 ^ 1- Comme ^§Ey ^ 1' 1^ signe de la somme infinie ne dépend que du signe du premier 
terme non nul. La proposition découle de cela. D 

Il résulte de la proposition que si deux permutations distinctes wi et W2 sont telles que wi =i W2, alors p^^ 
ne peut être un point extrémal de ^Q,„„,g,i + C* (toujours sous l'hypothèse h ^ 6o)- Ainsi, les seuls points 
extrémaux envisageables correspondent aux permutations w qui sont des éléments maximaux pour =^. Par 
contre, il se peut que certains éléments maximaux ne définissent pas des points extrémaux de ^Q„ax,g,£+C'* ; 
lorsque d = A par exemple, c'est le cas des vecteurs correspondant aux permutations (2 4 3 1) et (4 2 1 3) 
(qui sont bien des éléments maximaux comme on le voit sur la figure|2l. 



36 



3.2 Le calcul de Ag g £ 

Le but de cette partie est de démontrer la proposition suivante. 

Proposition 3.6. On suppose b ^ bo- Alors Aq^gj — ^Q,„„,g,£ + C*. 

L'inclusion Aq^^^^^gj + C* C Aq^g^g est facile. En effet, il est clair déjà que ^Q„„,g,£ est inclus dans 
Aq^g^g. Soient maintenant y — (yi, . . . , yd) G ^Q,g.£ et ^ = {zi, ■ ■ ■ , Zd) G C* . Il suffit de montrer que 
y + z Çz Aq_g,i. Par définition de Aq^g^i, on a yijli + • ■ • + y^Md — (5 e Q*, ce qui revient à dire que pour 
tout q E Q, 

vi {M(i)e^ ^yd{fid\q)E ^ {^\<i)e- (3.5) 

Par ailleurs, on sait que la suite des {jlj \q) ^ est décroissante en j ; autrement dit elle définit un vecteur de 
M'^ qui appartient à C. On en déduit que 

zi{fii\q)E^ ^ zd{fld\q)E^^- (3-6) 

Finalement en additionnant les formules ( 13.51 ) et ( 13.6b . on trouve bien y + z G ^Q,g,£ comme annoncé. 

On se concentre désormais sur la démonstration de l'inclusion réciproque. À partir de maintenant, on 
suppose donc b ^ bo. La démarche générale est la suivante. Tout d'abord, pour tout point extrémal p^ de 
^Q,™,s/' °ii iio'^^ ^w le cône convexe tel qu'au voisinage de p^j, on ait ^Q„„,g,£ = Pw + D^. Si p^ est 
un point extrémal de Aq^^^^gj + C*, les ensembles convexes ^Q„„,g,£ + C* et p^, + D^, + C* coïncident 
encore au voisinage de p^ . On en déduit que 

w£Sd 

où l'on a noté Sd le sous-ensemble de &d correspondant aux points extrémaux de Aq^,^^^gj + C*. Ainsi, il 
suffit de montrer que tout élément de Aq^g^i appartient à pV, + 13^, + C* pour tout w G Sd- On va en fait 
montrer que c'est le cas pour tout w G 6^. Pour ce faire, l'idée est d'interpréter la somme p^, + 13 „, + C* 
comme des Aq^^g^^ pour certaines cônes convexes Q^, C E. Il suffira alors pour conclure de montrer que 
tous les Q^ sont inclus dans Q. 

3.2.1 Les ensembles Qw 

On fixe w une permutation w de l'ensemble {1, . . . , d}. En s 'inspirant du J]3.1I on définit la permutation 

w* : i ^^ d+ l — w^^{i) et, pour tout s compris entre 1 et d, on considère l'ensemble 

Uw) = {w*{l),w*{2),...,w*{s)}. 

Cet ensemble correspond à une partie admissible de / notée Is{w). On rappelle que, s étant fixé, si on note 
il, . . . , is les nombres ■w*{l), . . . ,w*{s) triés par ordre décroissant (/.e. ti > t2 > ■ ■ ■ > tg), alors le couple 
{i, j) est dans Is (w) si, et seulement si i ^ s et j > d — i^. Lorsque w est la permutation uj : i i—?' d+1 — i, 
on a w* = id et donc Ts{uj) = {1, . . . , s} ; l'ensemble admissible Ts{uj) est alors simplement l'ensemble 
Is = {{hj) G I \j — i ^ d — s} qui a déjà été considérée. De façon générale, on vérifie facilement que 
les ensembles Is{uj) définissent une partition croissante de / telle que Id{w) — I. On considère la fonction 
orduj : / — > {1, . . . , d} qui à un couple {i,j) associe le plus petit entier s tel que {i,j) G Is{w)- De façon 
évidente, pour tout s, l'ensemble /^(w) regroupe les éléments x G / tels que ordu,(x) ^ s. 

Pour se représenter les constructions précédentes, il est commode de considérer les éléments {i,j) 
comme les cases d'un tableau triangulaire (voir figure O. La fonction ord^, correspond alors à un rem- 
plissage des cases du tableau par les nombres entiers compris entre 1 et d. Celui-ci s'obtient en fait très 
simplement à partir de la permutation w, comme suit. On place d'abord sur la ligne du haut et dans les w(l) 
dernières colonnes du tableau le nombre 1. Ensuite, on place le nombre 2 dans les w(2) dernières colonnes 
du tableau à chaque fois dans la case la plus haute qui n'est pas déjà remplie. Ainsi, si w{2) < w(l), tous 
les nombres 2 se retrouvent sur la deuxième ligne, tandis que si w{2) > w{l), on écrit w{l) nombres 2 sous 
les 1 déjà écrits à l'étape précédente, et on met les w{2) — w{l) nombres 2 restants sur la première ligne. On 
continue ensuite avec les 3 : on les place dans les w(3) dernières colonnes, toujours le plus haut possible. 
Et ainsi de suite jusqu'à d. La figure [3] montre le remplissage obtenue pour la permutation (32451) (pour 
d — 5 donc). 
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Figure 3 - La fonction ord(3 2451) 

On définit encore un graphe J^u comme suit : ses sommets sont les éléments de / et l'on convient qu'il y a 
une arête entre x ety dans ce graphe si ord^,(x) ^ ord„,(y). Finalement, on introduit l'ensemble Q'„ C E : 
c'est le cône convexe Qj^ associé au graphe /^ par la recette donnée juste en dessous de la définition 12. 81 
Pour wq : î !—> d + 1 — i, l'ensemble Q^^ n'est autre que l'ensemble Q^in- 

Lemme 3.7. On suppose b ^ bo- Alors, on a Aq> g_£ — p„, + Du,. 

Démonstration. Les parties admissibles du graphe I^^ (dans le sens de la définition l2.8l ) sont exactement les 
Is{w) pour 1 ^ s ^ d. La proposition 12.91 assure donc que le cône dual (Q'^,)* est défini dans E par les 
équations ; 

Y^ Xij = et Vs e {1, . . . , s}, Y^ Xij s$ 0. 

(îj)e-f (iJ)eis{w) 

où les Xi,j sont les coordonnées canoniques sur E = M.' . En injectant cela dans la formule ( 12.1b et en utili- 
sant le lemme ITTUl on trouve qu'un élément y ~ {yi, . . . , yd) G M"^' appartient à Aqi g.£ si, et seulement 
si yi + . . . + j/c; = et fi^(w) [v) ^ pour tout s (où la fonction fi^i^w) est défini comme précédemment, 
voir formule ( I3.2l i). 

Par ailleurs, étant donné que b ^ 60. le lemme [X41 s ' applique et implique que le cône D^ est défini par 
les équations et inéquations : 

2/1 H hyd = et 5/^(^)(2/) = 



a 



où, si T est une partie de {1, . . . , d}, on a noté çt la fonction linéaire associé à fx '■ pour tout y 
(yi, ...,yn) dans R'*, on a griy) ^ yi + ■ ■ ■ + Vs - b ■ Y^ter Vd+i-t avec s ^ CardT. Comme pu 
été justement construit pour vérifier fi^(w){Pw) — pour tout s, l'égalité du lemme en découle. D 

Soit D le cône convexe de E défini par D = {{çij) G E \ /iii ^ /ii 2 ^ ■ ■ ■ ^ pi,d } où les Hij 
sont définis à partir des qij par la formule (11.7b . On rappelle que l'on a défini dans le i l2.3.2l des vecteurs 
jlj G M"^ tels que pij — {jlj\q) ^ où q = {qij) G E. Ainsi £)*, le cône dual de D, n'est autre que le cône 
convexe engendré par les vecteurs fîj — jlj+i pour j parcourant l'ensemble d'indices {1, . . . , d — 1}. Par 
ailleurs, l'application g est définie par q M- ((miI?)^ , • ■ • ; {fli\l) e) ^^ donc envoie D* sur l'ensemble des 
y = (2/1, ... , yd) G M'' tels que yi ^ • ■ ■ ^ yd, c'est-à-dire C. On pose enfin Q™ = Q^ n Z? C i?. Le cône 
dual de (5,„ est alors égal à {Q'^)* + -D*. A partir de là et de ce qui a été dit précédemment (et notamment 
du lemme [3^ . il suit, en déroulant les définitions, que l'ensemble Aq^ g £ est égal à p^ + D^, + C* comme 
souhaité. Il ne reste donc plus qu'à démontrer que Q^ C Q. 

3.2.2 Intermède : la permutation des perdants 

On constate sur l'exemple de la figure [3] que si l'on retire la ligne du haut du damier triangulaire, et 
que l'on soustrait 1 à tous les nombres restants, on obtient une numérotation qui correspond à une nouvelle 
permutation w' , qui est ici égale à (2 3 41). Dans ce paragraphe, on montre que cela est vrai de façon 
générale et on explique comment obtenir la permutation w' à partir de w. 

Définition 3.8. Soit w une permutation de l'ensemble {1, . . . , d}. 

Un record de w est un entier w{i) tel que w{j) < w{i) pour tout j < i. Si w(î) est un record de w, on 
dit qu'il apparaît sn position i. 
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La permutation des perdants de w est la permutation w' de {1, . . . , d — 1} définie par récurrence en 
décrétant que w'{i) est le plus petit élément de l'ensemble différence 

{ w(l), w(2), ...,w{i + l)]\{ w'{l), ...,w'{i-l)]. (3.7) 

La notion de record est classique : elle a déjà été introduite il y a de nombreuses années dans 1 14| et a depuis 
fait l'objet de multiples études, notamment en ce qui concerne leur distribution asymptotique. Par contre, 
l'auteur n'a pas réussi à trouver une trace antérieure de la permutation des perdants. 

On montre immédiatement par récurrence que l'ensemble ( I3.7l l est toujours de cardinal 2 (Le. que l'en- 
semble que l'on ôte est toujouts inclus dans le premier), et plus précisément qu'il contient exactement 
l'élément w{i + l),t\. le dernier record de w apparaissant avant i. Ainsi si w(i + 1) n'est pas un record de w, 
on a w'{i) = w{i + 1), tandis que dans le cas contraire, w'{i) est le record précédent de w. Dans le cas de 
la permutation w = (3 2 4 5 1), on voit que les records de w sont les entiers 3, 4 et 5 et que la permutation 
est perdants de w est w' = (2341). 

On peut donner une reformulation moins mathématique des définitions précédentes qui donne tout son 
sens à la terminologie. Il faut pour cela imaginer que les entiers de 1 à d sont des candidats qui prennent part 
à une compétition, dans l'ordre indiqué par la permutation w : si l'on reprend notre exemple, cela signifie 
que 3 joue d'abord, 2 juste après, etc. En outre un candidat est d'autant plus fort au jeu que l'entier qui lui 
est attaché est grand. Les records correspondent alors aux records au sens usuel : l'entier 3 joue en premier, 
et donc décroche le record (il n'a pas grand mérite, mais peu importe) ; ensuite vient le tour de l'entier 2 
dont la performance est moins bonne, il n'a donc pas le record ; ensuite, joue 4 qui fait un nouveau record ; 
puis 5 qui bat encore le record ; et enfin 1 qui n'améliore certainement pas le record. Les records successifs 
sont donc bien 3, 4 et 5. 

La permutation des perdants, quand à elle, s'interprète comme suit. Il faut imaginer qu'au fur et à 
mesure que la compétition se déroule, on met à jour une liste des perdants. Au premier tour, l'entier 3 joue 
et il n'y a pour l'instant aucun perdant; on écrit donc rien sur la liste. Ensuite, c'est au tour de l'entier 2 
de jouer ; celui-ci fait un moins bon résultat et se retrouve ainsi être le premier perdant. C'est maintenant 4 
qui s'élance, et il subtilise le record à 3 ; l'entier 3 devient comme ceci un perdant et on l'inscrit sur la liste 
en dessous de 2. Et ainsi de suite, on obtient la liste des perdants — ou la permutation des perdants pour 
reprendre la terminologie mathématique — composée dans l'ordre des nombres 2, 3, 4 et 1. 

Dans la suite, et notamment lors des démonstrations, on continuera d'employer la terminologie imagée 
issue de la métaphore de la compétition. 

Lemme 3.9. Soient w G &d et w' sa permutation des perdants. Soit ord^/ : /' — î- {l,...,(i— 1} (avec 
/' = {(i, j) e N^ I 1 ^ i ^ j ^ d~l}} la fonction associée à w'. Alors OTd^i{i,j) = ordt„(i + l, j' + l) — 1. 

Démonstration. On raisonne sur la représentation de la fonction ord^, sous forme de tableau triangulaire 
(voir figureO. Il s'agit alors de montrer qu'un entier z ^ 2 apparaît exactement w(i) — w'(i — 1) fois sur la 
première ligne. Si w{i) n'est pas un record, alors manifestement i n'apparaît pas sur la première ligne et on 
a déjà dit qu'alors w{i) — w'{i — 1). Dans ce cas, on a donc bien ce que l'on voulait. Si, au contraire, w{i) 
est un record, soit w{j) le record de w qui apparaît juste avant i, i.e. w{j) — max{w(l), . . . , w{i — 1)}. 
Alors w'{i — 1) = w{j) et l'entier i apparaît w{i) — w{j) sur la première ligne du tableau. On a donc, à 
nouveau, bien vérifié ce que l'on avait annoncé. D 

3.2.3 La fin de la démonstration 

On en revient à la démonstration de la proposition 13.61 II reste à démontrer que Q^ C Q pour toute 
permutation w G &d. On fixe à partir de maintenant w G &d et un élément q = (qij) G Qw On note 
également /i^j les nombres réels définis par la formule M.l\ . Par hypothèse /ii ., ^ /i2 j ^ ■ ■ ■ ^ fJ^d.j et, en 
examinant la définition de Q'„, on prouve qu'il existe des réels qi ^ q2 ^ ■ ■ ■ ^ Qd tels que qi,j = qord,^ (ij) ■ 
On veut montrer que ç G Q, ce qui signifie que les inégalités /i^ ., ^ /^i+ij et ^i,j ^ /^i+i.j+i sont 
satisfaites pour dès que cela a un sens. La première étape consiste à exprimer les Hij en fonction des qi . Pour 
cela, on considère wi, . . . ,Wd les permutations définies par récurrence en convenant que wi = w et que 
Wi+i est la permutation des perdants de Wi ; ainsi Wi est une permutation de l'ensemble {l, . . . ,d+l — i}. 
On définit encore les permutations w^ G &d+i-i par wy{j) = w~^{d + 2 — i — j) où w~^ désigne bien 
sûr la permutation inverse de Wi. 
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Lemme 3.10. Avec les notations précédentes, on a pour tout couple {i,j) G / . 



Démonstration. D'après le lemme [X9l et les expressions donnant les valeurs de Hij, il suffit de traiter le cas 
oii i = 1. La formule à démontrer s'écrit alors simplement nij — feg^jv^-, — qj. Par définition, on a ; 



Ml j = -qj,d + b-Y^ q^,J "b-Y^ g,,j_i 

1=1 i=0 

j J-1 



-Qord^{j,d) + b ■ 2_^ 9ord„,(îj-) " b ■ 2_^ 9ord„,(i j-1) • 



i=l i=0 

Or, si l'on se souvient de l'interprétation de la fonction ord„ en termes de remplissage de tableau, il est 
clair que ord^(j, d) = j et que l'ensemble {ordu,(l, j), . . . , ordu]{j,j)} consiste en les entiers s tels que 
w{s) ^ d+ 1 — j. Ainsi, trouve-t-on : 

{ord^(l,j),...,ord,u,(j,j)} = {ord^(l,j - 1), . . . ,ord^(j - 1, j - l)}U{w^(j)} 

et la formule du lemme en découle. D 

On est en mesure à présent de montrer que ^iij ^ /i2.j pour tout indice j e {2, . . . , d}. Par définition 
de W2, on a W2 o 11)2 {j — 1) = d + 1 — j ; autrement dit, l'entier d+1 — j apparaît en position W2{j — 1) 
dans la permutation des perdants de w. Il a donc forcément joué avant le tour W2 (j ~ 1) + 1, ce qui se 
traduit mathématiquement par l'inégalité Wi{j) ^ W2 (j ^ 1) + 1- Ainsi, grâce au lemme [TTÔl on obtient : 

Mij" = bq^v^j^ - qj ^ bq^^i^j_i)^i - qj = fi2,j 

ce qui est bien ce que l'on désirait. La démonstration de l'inégalité fxij ^ M2 j+i suit une idée analogue. On 
remarque d'abord que, d'après le lemme [TTUl la différence entre les deux nombres à comparer s'exprime 
comme suit : 

/^l,j - /^2j+l = b{q^)y(j) - ç^vO")+i) + 9i+i - 9j- 
Comme Çj+i ^ qj, l'égalité que l'on souhaite démontrer est trivialement satisfaite si Qw'^Çj) ^ qw'^(j)+i 
et donc dès que Wi{j) > w^(j). On suppose donc à partir de maintenant que Wi{j) ^ w^ij)- On pose 
il = Wi {j) et Z2 = W2{j) ; on a alors wi{ii) — d + 1 — j et W2(î2) = d — j. Selon la permutation w, 
l'entier d — j a donc forcément joué avant le temps 12 + 1. Par ailleurs, il n'a pas pu jouer avant le temps ii 
car sinon, il aurait été battu par rf + 1 — j au temps «i et donc aurait au pire rejoint la liste des perdants en 
position il — 1. De même, il n'a pas pu jouer en zi car c'était alors le tour de d + 1 — j, ni entre les temps 
il + 1 et i2 car il aurait été alors perdant tout de suite (étant donné que d+l — i aurait déjà fait une meilleure 
performance avant). On en déduit que d — j a joué au temps 12 + 1, c'est-à-dire que w{i2 + 1) = d — j, soit 
encore Wi (j + 1) = i2 + 1 = ^2 (j) + 1. En appliquant le lemme [TTUl on obtient 

Mij+i = &9m)^0+i) - Çj+i = &9u)^(j)+i - Çj+i = M2J+1 

et la conclusion résulte alors de l'hypothèse fiij ^ /ii j+i. 

À présent, des deux égalités que l'on vient de prouver, il suit fi2,j ^ Mi.j ^ M2.J+1 pour tout j E 
{2, . . . , d — 1}. On peut donc reitérer l'argumentation précédente en décalant les indices (ou, si l'on préfère, 
appliquer ce que l'on vient de démontrer à la permutation w') afin d'obtenir les inégalités /i2 j ^ /ia.j pour 
3 ^ j ^ d, et /^2j ^ l^3.j+i pour 2 ^ j ^ d — 1. En continuant ainsi, on démontre bien au final ce que 
l'on voulait. 

3.3 Démonstration des théorèmes |2l 3] et |5] 

3.3.1 Le cas des variétés <Y^ 

On commence par démontrer le théorème|4] Soit /i = (/ii, . . . , fid) un d-uplet d'entiers vérifiant /ii ^ 
■ • ■ ^ fid- En passant au déterminant, on démontre tout de suite que si 6 — 1 ne divise pas /ii + ■ • ■ + ^d, la 
variété Xf^ est vide. On suppose désormais que /ii + • • • + /id est un multiple de 6 — 1. On a 

dinifc A"^, = max dim^: X^p 
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où le maximum est pris sur tous les ip E ^z tels que /ii i((^) = fii pour tout i. Les congruences énoncées 
sont donc une conséquence immédiate du corollaire ll.l7l et du théorème ll.181 Pour le reste, on rappelle que 
l'on se restreint au cas où h ^ 0. On a donc dim/j <%)i = &q iî „ £ o(/^)' ^'■' ^^ vertu de la proposition l2.3l on 
est amené à justifier les deux assertions suivantes : 

- l'image de iî n Qh (oîi on rappelle que Qu est défini comme le M-espace vectoriel engendré par Q) 
par la fonction g contient l'ensemble des d-uplets (j/i , . . . , yd) tels que 6—1 divise yi + ■ ■ ■ + yd', 

- le nombre bQ^g^e^o{fi) — aQ^g^e{iJ.) est égal au minimum qui apparaît dans l'énoncé du théorème|4] 

Il est facile de construire un élément q = (qij) telle que toutes les inégalités des jeux I, II et III définissant 
Q soient strictes ; on pourra pour cela s'inspirer de l'exemple de la figure[T] Un tel point est dans l'intérieur 
de Q, ce qui assure que Q est d'intérieur non vide et donc que Qu ~ E. Si l'on note ui, . . . , w^ la base 
canonique de R'', un calcul facile montre qu'étant donné un entier s compris entre 1 et d, l'image par g de 
l'élément {qi.j) G R défini par qi,j = <^(ij),(s.d) i^ étant le symbole de Kronecker) est Wg — bvd — t/,. En 
outre, un vecteur y de coordonnées (j/i , . . . , yd) se décompose sur la familles de Ws comme suit : 

y = T— T • (yi H i-yd) -wd- {yiwi -\ h ydWd)- 

Ainsi on trouve que y appartient à g{R) — g{R fl Qr) dès que 6—1 divise la somme de ses coordonnées 
j/i + • • ■ + yd, ce qui démontre la première assertion. 

On en vient à la seconde. Comme l'on ne considère que des éléments ji dans C, on a aQ_gj{fi) = 
bQ,g,i,Q,c{lJ-) et de même a,Q„^,g,e{lJ-) — ^Qmax,ff.f.o,c(/^)- D'après la proposition 12.21 et la description 
des points extrémaux de ^Q„ax,g,^ donnée par la proposition 13. Il il suffit de montrer que Bg^gioc = 
-SQmax,ff:f:0,c, i-e- Aq^gx + C* = ^Q„,x,g,£ + c*, ce qui suit de la proposition[Ï6] 

Remarque 3.11. Bien entendu, aQ_g_^(/i) s'écrit aussi comme le minimum des produits scalaires (aj/i)^ où 
a décrit l'ensemble des points extrémaux de Aq^g^g. Cela signifie que le théorème H] reste vrai si l'on se 
contente de prendre le minimum sur le sous-ensemble (strict) Sd de &d, qui est défini au début du 0.21 
En d'autres termes, les permutations qui n'appartiennent pas à Sd ne contribuent jamais {i.e. pour aucun 
/z G C) au minimum. 

Il reste encore à démontrer que lorsque /i est 6-régulier, le minimum des produits scalaires {pw\tj) d 
(pour w décrivant &d) est atteint lorsque w ~ wo : i H» d + 1 — i, et qu'il vaut alors ^^ • {2p\ii)^ (on 
rappelle que pest défini par p = (^^, ^^, . . . , ^^) G R'^)- On note pour cela Reg le sous-ensemble de 
R"* formé des éléments /i — {pi , . . . , pd) qui sont 6-réguliers ; il s'agit d'un cône convexe dont le cône dual 
est noté Reg*. Avec la proposition l2.2l on voit aisément qu'il suffit de démontrer le lemme suivant. 

Lemme 3.12. Soit wq la permutation i i-^ d + 1 — i. On a l 'égalité : 

AQ..„g,i = Aç^^^gj = J^ +Reg*. 

Démonstration. On a déjà dit que les convexes Aq^ ^ ^ et Aq^.^^g^i étaient égaux. Pour i G {1, . . . , d— 1}, 
on note Vi G R'' le vecteur Vi = (0, . . . , 0, 1, — 1, . . . , 0) où le 1 est en i-ème position. Ces vecteurs 
forment une base de l'hyperplan « somme des coordonnées égale >, noté H. D'après la définition des 
points 6-réguliers, le cône dual Reg* est le cône convexe engendré par les vecteurs Wi ~ b Vd-i — Vi 
pour 1 ^ i ^ d — 1. Par ailleurs, comme dans la démonstration du lemme fÏJ] on obtient qu'un élément 
y = (j/i, . . . , yd) G R"^' appartient à Aq^ ^g^i si, et seulement si 



yd)^s{d-s), VsG{l,...,d-l}. 
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Comme le vecteur j^ n'est autre que l'intersection de ces d hyperplans (vérification immédiate), le convexe 

-^ + ^Q„o '9.^ ^^^ ^^ '^°"^ défini dans H par les inégalités {yi -\ h y^) - b{yd+i-s H 1- ?/d) > 

pour sG{l,...,(i — 1}. Pour conclure, il suffit de montrer que ce cône est engendré par les vecteurs wt. 
Or, il est engendré par les intersections (d — 2) à (d — 2) des (d — 1) hyperplans (de H) frontière des 
demi-espaces précédents. Un calcul direct montre enfin que ces intersections sont exactement les vecteurs 
Wi, ce qui conclut. D 
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3.3.2 Le cas des variétés <Y^^ 

On en vient maintenant aux variétés X^fj,, c'est-à-dire à la démonstration du théorème|5] Pour ce faire, 
on suit à nouveau la même méthode : on donne une description de l'ensemble convexe iÎQ,g,£,c*i à partir 
de laquelle on déduit une formule pour la fonction bç^g^i^c* d'où résultera le théorème. 

Le calcul de Ag.g/ n C Le lemme ITTSl donne une description explicite de l'ensemble ^Q„,i„.g.£. Dans 
ce paragraphe, on se propose de démontrer qu'il s'en déduit une autre description simple de l'intersection 
^Q,g,i ri C, au moins si b est suffisamment grand. Plus précisément, on se propose de démontrer que, si 
6 > 6o> on a : 

Aç^g^i ne- AQ„„,g,, n C = (^ + Reg*) n c (3.8) 

D'après la proposition l3.6l (en fait, seule l'inclusion facile sert), il suffit d'établir l'égalité (^Q„,„,g/ + C'*)n 
C = ^Q„,i„,g,<' n C. On commence par un lemme concernant les points extrémaux de ^Q„,,„,g,£. 

Lemme 3.13. On suppose b ^ max(6o, d+1). Alors le seul point extrémal de AQ^,^^,g^i qui appartient à C 

est^^ 
est jj^^. 

Démonstration. Comme on a supposé b ^ bo, la proposition 13. Il s'applique et les points extrémaux de 
^Qmio.,g,i sont de la forme p^. On est ainsi ramené à montrer que le vecteur p^ n'appartient pas à C dès 
que w n'est pas la permutation i H> d + 1 — i. Or, par définition de C et d'après la formule donnant les 
coordonnées de pw, le fait que p^ soit élément de C implique que pour tout i G {1, . . . ,d ~ 1}, l'égalité 
suivante est satisfaite : 

y> w"(^ + l)-w"(^) + l ^ 

Z^ 6" '' ' 

n=l 

Du fait que b ^ d + 1, ceci implique que le premier terme de la somme {i.e. pour n = 1) est lui-même 
positif ou nul. Ainsi w{i + 1) ^ w{i) — 1 pour tout indice i e {1, . . . , d — 1} et il est alors clair que w ne 
peut être que la permutation iM-d+l — i. D 

Lemme 3.14. Soit y — (j/i, . . . , yd) un élément de Aq^^^^g^^ tel que yi ^ yi+i + 1 pour tout i G {1, . . . , d — 
1}. Alors y G Aq^^^^^gj. 

Démonstration. D'après la descrition de Aq^^,^^^g^f^ donnée par le système ( 13.1b . il s'agit de montrer que 
friv) ^ pour toute partie T de {1, . . . , d}. Soit T une telle partie. Si on note ti < • • • < is ses éléments 
(avec s = CardT), l'inégalité friv) ^ devient 

s s 

yi + --- + ys-b-Y, Vd+i-u ^s{d-s) + b- J^i^i - ^)- (3-9) 

Par ailleurs, comme y est pris dans ^Q„,i„,g,^, on a 

s s 

yi H 'rys -b-^yd+i-u > s(d - s) + 6 • ^(yd+i„i - yd+i_tj. 

Or, on a ti ^ i pour tout i d'où, d'après l'hypothèse, on tire yd+i-i — yd+i-ti ^ ti — i. L'inégalité ( 13.91 ) 
s'ensuit. D 

On peut à présent démontrer l'égalité (13.81 ) lorsque b ^ v(mx{bo,d + 1). On rappelle qu'il suffit de 
montrer que le polytope Pi = ^Q„„„,g,f n C est inclus dans le polytope P2 = (^Q„,i„,g/ + C**) H C et, 
pour cela, on peut se contenter de prouver que tous les sommets de Pi (en incluant ceux à l'infini) sont dans 
P2 ■ On vérifie tout de suite que Reg C C* ; ainsi C C Reg* et la description donnée par le lemme 13.121 
implique Aq^^^^gj + C = ^Qm^i,gJ ^^ finalement Pi + C — Pi. Comme en plus Pi C C, on en déduit 
que les sommets à l'infini de Pi sont ceux de C. Mais du fait que C C C* (vérification facile), il suit que 
P2 + C ~ P2. Ainsi les sommets à l'infini de C sont bien dans P2. 

Il reste donc à traiter le cas des sommets de Pi à distance fini, c'est-à-dire des points extrémaux de Pi. 
Soient Fi, . . . , Fd-i les facettes de ^Q,„i„,g,£ ; ce sont des cônes simpliciaux de dimension d — 2 issus de 
^^. Le lemme [n4l assure que les convexes Aq^,^^g^e + C* et ^Q„i„,g/ sont égaux sur un voisinage de ^A-. 
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On en déduit que AQ^^.^^gj + C* a exactement d — 1 facettes issues de ^j- et que l'on peut numéroter celles- 
ci F{, ... , F^_^ de sorte que F^ C Fi pour tout i. Pour chaque i, les sommets de F/ à distance finie sont 
des points extrémaux de Aq^^^g^i + C* et donc a fortiori des points extrémaux de Aq^^^^gj. En particulier, 
d'après la proposition l3.1l et le lemme [TT3l ceux-ci ne sont pas dans C à l'exception de ^^. Les sommets 
à l'infini, quant à eux, correspondent aux directions de Reg*, c'est-à-dire aux vecteurs Wi introduits dans 
la démonstration du lemme [TT2l Comme aucun des Wi, ni de leurs opposés, n'est dans C, on en déduit 
finalement que F^nC ^ F^ D C. 

Il est maintenant facile de conclure : tout point extrémal de Pi = ^Q,„i„,g/ H C appartient à l'une 
des faces Fi et bien sûr également à C. Il appartient donc à la face F/ correspondante, et par suite à 
AQ„„,g.,e + C* puis à P2. 

Obtention de la majoration On sait que la dimension de la variété X^^^ est majorée par la quantité 
bQ,g,i,c*{fJ') qui d'après la proposition 122] vaut inf^gB^^^^, (alM)^ où, on rappelle que Bq^g^i^c* = 
A-Q^g/ n c. Pour démontrer la première majoration : 



dimfe X<'a^ 



(2p1m). 
5+1 



il suffit donc de prouver que le vecteur -^^ est dans Bq^gic*- H est déjà évident qu'il appartient à C. De 
plus, le lemme lTT2l montre qu'il appartient à ^Q,„i„,g/, d'où il suit, grâce au lemme ITT?! qu'il est aussi dans 
■^QmtvL,g,i et donc a fortiori dans Aq^g^t. On en vient finalement à la deuxième majoration du théorème ; on 
suppose h ^ max(feo, d + 1) et on veut montrer 

dimfcA'^^sS sup ^'^f^^y . (3.10) 

Si l'on définit la forme linéaire i : M"* ^ K, /i !—> j^- {2p\y)^, on remarque que le majorant dans 
( I3.IOI 1 n'est autre que t'Reg.id,L,c* (m)- Pour terminer la preuve, il suffit donc de montrer que 6Reg,id.L.c* = 
bQ.g,e,c*- Or, en déroulant les définitions, on trouve AReg,id.L — -^êj + Reg* et donc AReg,id.L — ^Qmi„,g,f 
d'après le lemme [3.121 L'égalité ( 13.81 ) implique alors AReg,id.L n C = Aq^g^i n C à partir de quoi la 
proposition l2.2l permet de conclure. 



Obtention de la minoration II ne reste plus qu'à démontrer la minoration. Étant donné que si /i' ^ /i, 

on a tautologiquement X^^i C X^^ et donc dim/j X^^i ^ dim^ X^^, il suffit de montrer que si /i = 
(/xi, . . . , ^d) est fortement intégralement 6-régulier, alors : 



Pour cela, il suffit de trouver un élément q G Q n iî tel que ^(g) e /i — C* et (.{q) ^ ^ 1^ '' — (d — 

1)^ — ^ ^ . On pose, pour tout i, q[ — ^' fc2^_^x^~' - La condition de divisibilité qui apparaît dans la 
définition d'un d-uplet fortement intégralement 6-régulier assure que si q[ + ■ ■ ■ + q'^ est un entier alors que 
les conditions d'inégalité se traduisent par q'i ^ q2 ^ ■ ■ ■ ^ Qd-i ^ l'd ^ ^- Pour i < d, on note qi la 
partie entière supérieure de q[ (i.e. le plus petit entier plus grand ou égal à q[) et on définit qd de sorte que 
çi H — ' -\- Qd = q'i + ■ ■ ■ + q'd- Tous les qi sont alors des entiers, et on vérifie directement que la suite qu'ils 
forment est croissante. Ainsi le vecteur q de coordonnées qi,j — qd-j+i (pour (z, j) G /) appartient à Q. En 
outre, un calcul immédiat montre que pour tout s, on a : 

= -b{qi H h qd-s) - (çi H h Çs) 

< -K<l'i + --- + Q'd-s)-{Q'i + --- + Q's) 

= Ki'd H ^ q'd+i-s) - (9i + — ^q's) = Ml H ^ A's 

et l'égalité est atteinte lorsque s — d. Autrement dit, on a bien g{q) E 1.1 — C*. Il reste à minorer £{q) : 

i=l i=l 
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Or Çd — q'd est compris entre 1 — d et 0, tandis que les g^ — g- pour i < d sont compris entre et 1. On en 
déduit que : 

3.3.3 Le cas des variétés X^e 

Preuve de la majoration Soit e un nombre entier. La variété X^e s'écrit manifestement comme l'union 
disjointe des variétés X^^j^ pour jjl ~ {^i, • • • , ^d) vérifiant e ^ /^i ^ • • • ^ /i^ ^ 0. Il suffit donc de 

,2 

démontrer que, si /i est tel qu'on vient de le décrire, la dimension de X^^^ est majorée par [^] • ^^. Or, par 
le théorème|5] on sait que cette dimension est majorée par j^ • {2p\fi)^ et on a 



[d/2] 



{2p\n)j^ _-^-^ d + 1 ~i y-^d+l-i 



b + 
La conclusion en résulte 



1 -2^ 6+1 M^^e 2^ 



Preuve de la minoration Pour obtenir la minoration, on doit estimer la quantité b'n ^ s g ^{e, 0)|j. Or, il 
est évident par définition que si q ^ Q D R vérifie f{q) e (e, 0) + C, cette quantité est minorée par £{q). Il 
suffit donc, pour terminer la démonstration du théorème|2l de construire un élément q = {qij) G Q n iî tel 
que : 



fiq)e{e,0) + C et £{q)= ^ 



e-b + 2 
6+1 



Soient n = [^-jr^] et m le reste de la division euclidienne de (— n) par 6—1. On considère l'élément q 
défini comme suit ; 

1^.3 = n;^ Si0^j-i<f 

Il est clair que "iV'" ^ T+T' P^tir de là et du fait que la valeur de qij ne dépend que de la différence 
j — i, il résulte que q appartient à Qmin, et donc a fortiori à Q. Comme, par ailleurs, il suit de la définition 
de m que tous les qi,j sont entiers, on a bien q £ Q R. D'autre part, un calcul direct donne {fli\q) ^ = 
m + n(6+l)<5-2 + e-6+2 = eet {fid\q) e ^ m ^ 0, d'où il suit f{q) e (e, 0) + C. Finalement, à 
nouveau un calcul facile conduit à la valeur souhaitée pour £{q) = {S\q)^. 

3.4 Points extrémaux de Ag g £ fi C : quelques exemples 

J'aimerais revenir un instant sur la démonstration de la majoration du théorème|5] Elle procédait ainsi. 
Dans un premier temps, on a utilisé le théorème 11.181 afin de majorer la dimension de «Y^^ par la quantité 
bQ,g,i,c* (m)^ et ensuite on a prouvé l'égalité bQgjc* (m) = 6Reg,id.L.c* (m) en montrant que chacun de ces 
deux nombres s'égalisait avec : 

M{^i)^M^{a\f,), où X=(^+Reg*)nC. 

Ainsi, l'expression M{fi) est une nouvelle façon d'exprimer le majorant obtenu. En outre, K est un polytope 
qui n'a qu'un nombre fini de points extrémaux, et si on appelle A leur ensemble, on a : 

M(m) = mf (AlAi), 

pour tout /i e Reg + C* — C*, c'est-à-dire dès que /ii ^ ■ • • ^ /i^ si, comme d'habitude, on appelle /j.^ 
(1 ^ i ^ d) les coordonnées de /i. 



6. Remarquez que la proposition 12.31 et la discussion qui suit sa démontration nous dit qu'elle diffère de bQfic(e, 0) d'une 
quantité bornée. Cependant, pour arriver à la minoration énoncée dans le théorème|2] on a besoin d'être plus précis que cela. 
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Déterminer les points extrémaux de K apparaît donc comme une question naturelle et importante. Mal- 
heureusement, bien que K soit défini de façon plutôt simple (c'est l'intersection de 2d — 2 demi-espaces 
affines dans un espace de dimension d — 1), la combinatoire de ses points extrémaux paraît compliquée. Par 
exemple, le nombre de ces points semble exploser très rapidement lorsque d augmente. Ces deux dernières 
impressions se sont forgées à la suite de calculs numériques effectués grâce au logiciel polymake |3|. La 
deuxième ligne du tableau[T]donne, par exemple, le nombre de points extrémaux de K pour diverses valeurs 
de d avec 6=10 000 (la valeur de h importe peu pour la complexité de l'ensemble des points extrémaux de 
K comme l'explique le théorème l3. 15l ci-après). La croissance est apparemment exponentielle; on notera 
qu'elle ne peut, en tout cas, pas être pire car, un point extrémal étant situé à l'intersection de d hyperplans 
parmi les 2d définissant K, leur nombre est trivialement majoré par 



(2d-2\ 
. d-1 , 



^4' 



d-l 



Dimension d 


2 


3 


4 


5 


6 


7 


8 


9 


10 


Nombre de points 
extrémaux de K 


1 


3 


6 


15 


33 


70 


136 


347 


667 


Nombre de points 
extrémaux de K+C* 


1 


3 


5 


9 


17 


31 


47 


103 


163 



Table 1 - Nombre de points extrémaux dt K tiK + C* pour 6=10 000 

Cependant, les points extrémaux que l'on a trouvé précédemment ne sont pas vraiment tous pertinents. 
En effet, comme l'on ne s'intéresse aux variétés X^^ que lorsque les coordonnées de ji sont triés par ordre 
décroissant^, c'est-à-dire lorsque // S C, on peut, au lieu de considérer la fonction bQj^e,c*, travailler 
plutôt avec la fonction hQjj_c*,c définie par : 



bQ,g,i,c\ciy) = b( 



^,g,i,c*iy) siyec 

oo sinon. 



Par la proposition l2.2l on a 



M'(m) 



inf 

aGA" 



(«lM)d 



K' = K + C'' 



Ainsi, plutôt que décrire les points extrémaux de K, on a plutôt envie de comprendre ceux de K + C* 
qui forment un sous-ensemble (en général strict) des points extrémaux de K. Si l'on reprend les exemples 
précédents (6=10 000, d petit), on constate sur le tableau [T] que l'on élimine en effet ainsi un bon paquet 
de points extrémaux, au moins pour les petites valeurs de d. 

Il a été dit précédemment que la dépendance en 6 est moins délicate à comprendre. En effet, on a le 
théorème suivant. 

Théorème 3.15. On pose, comme précédemment, 

2p 



K{h) = 



1 



Reg* ne et K'{b) = K{b) + C* 



et on note A(6) et A'(6) l'ensemble des points extrémaux de K{b) et K'{b) respectivement. Alors, pour 
b suffisamment grand, le cardinal de A(6) (resp. A'(6)j est constant et les coordonnées de points de cet 
ensemble s'expriment comme des fractions rationnelles en 6. 

Démonstration. Le théorème résulte du fait que les méthodes de calcul de points extrémaux de polytopes 
s'appliquent dans n'importe quel corps ordonné. Ici donc, on peut voir K{b) et K'ib) comme des polytopes 
définis sur le corps réel M(6) muni de l'ordre qui fait de 6 un élément infiniment grand. Ces polytopes 
ont alors bien sûr un nombre de sommets qui ne dépend pas de 6 et les coordonnées de ces sommets sont 
des éléments de M(6), c'est-à-dire des fractions rationnelles en 6. Il reste à justifier que ces expressions 
redonnent bien les points extrémaux de K{b) et K'{b) lorsque l'on spécialise 6 en une valeur suffisamment 
grande. Mais c'est évident car le calcul des sommets faits dans R(6) est valable dès que 6 satisfait un certain 
nombre fini d'inégalités, et donc en particulier dès que 6 est suffisamment grand. D 

Le tableau|2]montre les fractions rationnelles que l'on obtient pour les petites valeurs de d. 

1 . En fait, si /i est quelconque, on montre qu'il existe /i' = (^j ^ • ■ ■ /i^), facilement explicitable à partir de fj., tel que X^^ = 
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Dimension d 


Domaine de 
validité 


Points extrémaux de K + C* 


2 


6^2 


2p (1,-1) 
6+1 6+1 


3 


6^2 


2p (2,0,-2) 
6+1 6+1 
(-2,-2,4) 

6 + 2 

(4,-2,-2) 

6 + 2 


4 


6^3 


2p (3,1,-1,-3) 

6+1 6+1 

(3,3,3,-9) 

6 + 3 

(9,-3,-3,-3) 

6 + 3 

(1,-1,-1,1) (4,0,0,-4) 

6-1 6+1 

(-1,1,1,-1) (4,0,0,-4) 

6-1 6+1 


5 


6^6 


2p (4,2,0,-2,-4) 

6+1 6+1 

(4,4,4,4,-16) 

6 + 4 

(16,-4,-4,-4,-4) 

6 + 4 

(3,-2,-2,-2,3) (7,0,0,0,-7) 

6-1 ' 6+1 
(-3,2,2,2,-3) (7,0,0,0,-7) 

6-1 6+1 
(-2,2,0,0,0) (6,0,0,0,-6) 

6 6+1 
(0,0,0,-2,2) (6,0,0,0,-6) 

6 ' 6+1 
(4,0,0,0,-4) (0,2,2,-4,0) 

6+1 ' 6+2 

(4,0,0,0,-4) (0,4,-2,-2,0) 

6+1 6+2 



Table 2 - Coordonnées des points extrémaux de K + C* 
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4 Perspectives et conjectures 

4.1 Peut-on espérer une formule exacte pour la dimension ? 

Si h ^ 0, le théorème 11.181 donne une formule exacte pour la dimension des variétés X^p. On peut donc 
raisonnablement penser que, dans ce cas, il est possible d'en déduire une formule exacte pour la dimension 
de X^e, -^/i et X^fj^. Et de fait, on dispose d'une telle formule car on peut toujours écrire (comme nous 
l'avons déjà fait plusieurs fois) : 

dimkX^e^b'n j^fg^+^^-{Q,e)= sup i{q) (4.1) 

' qeQnR 

/(<j)e(e.O)-(R+xR-) 



ainsi que des expressions analogues pour les autres variétés. Les notations dans la formule ( 14.11 ) sont celles 
qui ont été utilisées dans les sections précédentes ; on renvoie le lecteur aux débuts des iji )2.2l et l2.3.2l pour 
un récapitulatif rapide des définitions. Lorsque h ^ 0, calculer la dimension de X^e revient ainsi à calculer 
le nombre b'^ ^ . ^ r+ xr- ^^^ ^)- Comme ce dernier s'exprime comme le maximum d'une forme linéaire sur 
un ensemble fini on peut, en un certain sens, considérer que le problème est résolu ; en tout cas, il est aisé 
à partir de là d'écrire un algorithme qui répond à la question pour des entiers d, b et un d-uplet fi donnés. 
Toutefois, cela n'est pas entièrement satisfaisant car l'on aimerait comprendre par exemple le comportement 
précis de la dimension de X^e lorsque les paramètres d, 6 et e varient. Pour ce type de questions, l'approche 
algorithmique naïve, que l'on vient de présenter, s'avère insuffisante. À l'opposé de cette approche algorith- 
mique, il y a un théorème général de logique qui prédit la dépendance de 6^ ^ , ^ jj+ ^^^ (0, e) en fonction 
de e. Voici ce qu'il implique dans notre cas. 

Théorème 4.1. On suppose que h ^ 0. Alors, il existe un entier N et une fonction f : Zi/NI, — > Q tel que, 
pour e suffisamment grand, on ait : 



dimfc X^e 



4 



/(emodiV). 



Démonstration. D'après la formule (I4.1l l. la différence S{e) = dim^ X^,, ~~ \^\ ■ j^ est définie par une 
formule de l'arithmétique de Presburger ayant la variable libre e. Par le théorème d'élimination des quantifi- 
cateurs dans l'arithmétique de Presburger, cette formule est équivalente à une formule sans quantificateurs. 
Par ailleurs, le théorème |2] montre que la fonction 5 : e >—?■ ô{e) est bornée sur N. On déduit facilement à 
partir de là que, pour e suffisamment grand, elle ne dépend que de la réduction de e modulo un certain entier 
A''. C'est exactement ce qu'il fallait démontrer D 

On peut reformuler le théorème précédent en disant que la série génératrice 

oo 

^(dimfcA'^e)•^^ 

e=0 

est, en fait, une fraction rationnelle. Ce théorème est probablemement intéressant sur le plan théorique mais, 
d'une point de vue pratique, le théorème l4.1l est absolument inutile car il ne dit rien ni sur l'entier N, ni sur 
la fonction /, ni sur le moment à partir duquel la formule pour la dimension est correcte. On souligne en 
outre, au cas où l'énoncé n'était pas clair sur ce point, que ces données dépendent a priori de d et de b. Un 
élément positif malgré tout est qu'il existe des algorithmes pour les calculer. Par contre, malheureusement, 
au delà de la dimension 3 (pour laquelle on peut encore faire les calculs à la main), il n'est pas envisageable 
d'utiliser de tels outils, ceux-ci étant (à l'heure actuelle) trop peu efficaces. 

Le théorème 14.11 admet, bien sûr, des analogues pour les variétés X^ et X^^ qui sont peu ou prou 
équivalents à la rationnalité des séries 



J2 (dimfc X^) ■ Xf ^Xf • • • X^' et ^ (dim^ X^^) ■ Xf ^Xf ■ ■ ■ X^ 
où les entiers /i^ désignent les coordonnées de fj,. 



Md 
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4.1.1 Calcul en petites dimensions 

En guise d'illustration du résultat du théorème l4. 1 K ou plutôt de l'un de ses analogues qui viennent d'être 
évoqués), on se propose de calculer les dimensions exactes des variétés ^^ lorsque d = 2 et également 
lorsque d = 3 dans certains cas. Pour cela, plutôt que d'utiliser les Çij pour paramétrer les d-uplet (p = 
{(fil, . . . ,ipd) comme cela a été fait jusqu'à présent, on va plutôt travailler ici avec les /ijj, ce qui sera plus 
commode. Les inégalités qui définissent l'ensemble Q s'écrivent 



/^î-ij-i < Mij s^ l-M-i,j et b^i^i + b ^ {fil, s - fii+i,s) + ^ {fJ.i,s - Mi+i,s) 

s—i+l s—j + 1 



pour tout couple d'entiers {i,j) avec 2 ^ i ^ j ^ d, alors que les conditions d'intégrité, qui définissent le 
réseau R, sont données par la proposition ll.lll : 

V(î,i)e/, fiijEZ 

Wi e {!,... ,d}, Hi^i + fJ-i^i+i -\ h/ii:,d = (mod6-l). 

On rappelle que si ip est l'élément de $ correspondant à une donnée (nij) satisfaisant les conditions 
précédentes, alors pour tout réseau L C M, les exposants des diviseurs élémentaires du fc[[u]] -module 
engendré par a{L) par rapport à L sont les Hi — /ii.i (voir propositions ! 1.2l et l 1.71 ) et que : 



dïm{ip) = ^(d + 1 - j) ■ /iij - Y^ fi,,j = ^(d + 1 - j) • /ij - ^ /Zij 

(voir lemme 11.15b . Dans la suite, on supposera toujours que /i ^ de sorte que la quantité précédente 
s'égalise avec la dimension de la variété X^. On note \x\, la partie entière supérieure du nombre réel x, 
c'est-à-dire le plus petit entier supérieur ou égal à x. On pose aussi def(x) — \x\ — x; c'est à l'évidence un 
nombre compris entre et 1 qui ne dépend que de la congruence de x modulo Z. 

En dimension 2 D'après ce que l'on vient de rappeler, étant donnés des nombres entiers /ii ^ /^2 tels que 
6—1 divise /ii + /i2, calculer la dimension de la variété A'ç^^^^) revient à maximiser le nombre fii — /ii 2 
sous les contraintes 

Ml < /^l,2 s% Ai2 

(6+ 1)mi,2 ^ bfii +^2 
6—1 divise 111,2 

En écrivant /ii,2 = (6 — \)x, on voit tout de suite que le maximum cherché est atteint pour x = f-p-^j^] . 
Ainsi, obtient-on : 



dimfc A'(^^_^^) ==/ii - (6- 1) 



6/ii + M2 



^''-^'' (6-l).deff%±i^~) (4.2) 



6+1 ' ' V 62 - 1 



62-1 
On constate immédiatement sur la dernière écriture que la dimension de X(^^^,^^-^ s'exprime comme la 

h+l 



somme de ^î , ^^ (qui correspond au terme attendu) et d'un terme correctif qui ne dépend que des congruences 



de /il et /i2 modulo 62 — 1. De surcroît, ce terme correctif varie dans l'intervalle ]1 — 6, 0] ; la dimension de 
'^(a'iM2) ^^ caractérise donc encore comme le plus grand entier ^ ^j^~^^ qui est congru à fii modulo 6—1 
(en accord avec la congruence du théorème |4|i. 

La dimension de la variété X<^e, quant à elle, s'obtient en prenant le maximum de dim^ A'(^j ^^j sur 
tous les couples d'entiers {fii,fi2) vérifiant ^ fi2 ^ fii ^ e et fii + fi2 = (mod 6 — 1). Le calcul 
devient alors pénible et conduit à distinguer de nombreux cas ; nous ne le faisons pas. Il est quand même 
possible à peu de frais d'obtenir le résultat suivant. 

Proposition 4.2. On suppose d — 2 et h ^ 0. Alors pour tout entier e ^ 0, on a : 

dimfc A'^e+(62_i) = dimfc X<^e + {b - 1)- 
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Remarque 4.3. La proposition signifie exactement que, dans le théorème 14. Il on peut choisir iV = 6^ — 1 
et que l'égalité énoncée vaut alors pour tout e. 

Démonstration. On considère un couple {fii, 112) pour lequel les variétés X^^ et -^j^^^^) ont même dimen- 
sion. Alors par la formule (|42|l, on a dimfc ^"(^^+{,2-1.^1,) = dimfe X(^p^^^^.^) + (fe— 1). Il en résulte l'inégalité 
dim/j A'^e+(b2-i) ^ dimfe X^^ + {b — 1). On pose à présent e' = e + (6^ — 1) et on choisit (/i'i, /i^ tsl que 
dimfe X^e' = '^iii.' u')- Comme e' ^ b^ — 1, on a : 



'■(^'1.^2) 



6 - 1 = dimfe X<rb2_i ^ dimfe X^e' ^ 



6+1 



d'où fi[ — (6^ — 1) ^ /i2- La dimension de la variété Xf^^r ~{b^-i),fj,' ) peut donc encore se calculer par la 
formule (14.21) et elle vaut dimfe X^^^i ^' j — (6— 1). À partir de là, on déduit dimfe X<^e ^ dimfe X^^' — (6—1), 
et la proposition est démontrée. D 

En dimension 3 On considère (/ii , /i2 , /^a) un triplet d'entiers tels que fii ^ IÂ2 ^ /^3 et /ii + /i2 + Ma = 
(mod b — 1). De façon similaire à ce qui se passait en dimension 2, calculer la dimension de '-f(;^i,p2,M3) 
revient à maximiser la quantité dim(/i) = 2/^i + fi2 — A*2,2 — M2.3 — A*3,3 sous les contraintes 



fJ-3 ^ M2,3 ^ ^J■2 ^ M2.2 S^ Ml ; M2,3 ^ M3,3 ^ M2,2 

(6+ l)/i3,3 ^ 6M2,2 +M2,3 

(6 + l)/i2,2 + 2^2,3 - M3,3 ^ 6M1 + M2 + M3 

26m2,2 + (6 + 1)m2,3 - 6M3,3 ^ 6mi + 6/1*2 + M3 
M2,2 + M2,3 = M3.3 = (mod 6-1) 

À fJ,2,2 et ^2,3 fixés, le meilleur /isa (/.e. le plus petit) est toujours (6 — 1) • [-^^^§3^^^]. On peut ainsi 
reformuler le problème en éliminant la variable /isa ; celui-ci est équivalent à maximiser la somme 



2M1 + M2 - M2,2 - M2,3 - 

sous les nouvelles contraintes 

M3 ^ M2,3 < M2 =^ M2,2 =^ Ml 
(6+ 1)^^3,3 > bll2.2 +M2,3 
(6+l)//2,2 + 2^2,3-(6-l)- 
26^2,2 +(6 +1)^2.3 -6(6-1; 

t M2.2 + M2,3 = (mod 6-1) 



(6-1) 



6M2,2 +M2,3 
62-1 



bp.-2,2+P--2,3 

bfJ.2,2+f^2.3 
62-1 



^ 6^1 + M2 + M3 
> 6^1 + bfi2 + M3 



h-l 



L'écriture se simplifie encore si l'on effectue le changement de variables x = ^^fc_/'^'^ et ?; = ^^^ ^^^ 
l-f^l ■ En effet, on a alors 

dim(^) = 2^1 +/i2- 2(6-1). ^ -(6-1)?/ 
tandis que les contraintes deviennent : 



x, y e Z 

M3 ^ -a; + 6 • 



X + y ^ 



6+1 
6mi + M2 + M3 
6-1 



6y ^ M2 ^ 2: — 
; X + by ^ 



6+1 
6/ii + 6/i2 + M3 
6-1 



y < Ml 



On laisse momentanément de côté les inégalités compliquées de la seconde ligne pour se concentrer sur 
celles de la troisième. Sur la figure|4]est représentée la région définie par celles-ci (en gris) et sont notées les 
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b-l" 



yi- 




^ 



X2 



b-l 



XI 



Figure 4 - Illustration du problème d'optimisation pour b ~ 4 



valeurs de la fonction à maximiser (à une constante additive près). En étudiant cette figure — et notamment 
en comparant les pentes des droites définissant le domaine à celle de la droite oblique en pointillés qui 
relie deux points de même valeur — on démontre que le maximum est nécessairement atteint au point de 
coordonnées (xi, j/i) avec 



xi = {b + l) 



bfii + M3 



62-1 
ou au point de coordonnées (x2, j/2) avec 



et yi = 



M2 b+l . „/&A^i +M3 



X2 ^ xi - {h + 1) et y2 = b+l 



_£î__,,,,«(^|±fî 



Plus précisément, le maximum est atteint en {xi,yi) si def(-|y|tM) ^ ^^ et en (a;2,J/2) dans le cas 
contraire. Dans la suite, on notera (xq, yo) ce point. Au sujet de la valeur du maximum, un calcul montre 
qu'il vaut : 



2^1 + ^l2 - 2(6 - 1) 



b^ii + M3 
62-1 

m = mm < - • def — 

b \ 62 - 1 



(6-1) 



M2 



(6+ l)m 



def 



6-1 
&Mi + Ma \ b-l 



(4.3) 



62-1 



6+1 



On rappelle quand même que certaines contraintes avaient été mises de côté. Il faut donc encore au moins 
se demander à quelles conditions les xq et yo précédents les satisfont. On remarque pour cela que 6+1 
divise xq de sorte que [^3[] = -^tî et que l'on a les encadrements suivants : 



^Mi + M3 -, . 6/Ui + /i3 

— 1 ^ Xq ^ — ; : ho et 



6-1 
Ainsi il vient : 

-6;ui + 6(6 + 1)^2 - A^s 62 + 26 



62-1 



6+1 



6-1 



< -xo + b 



^2 1 <- <- Ai2 



6-1 



6-1 



1. 



62^1 - (6 + l)^i2 + 6^3 26 + 1 



62-1 



6+1 



^ Xq 



Xq 
6+1 

Xq 



6+1 



+ byo s^ 
î/o s% 



-6/ii+6(6+l)/i2-/i3 62 + 6+1 



62-1 6+1 

62^1 - (6+1)^2+^^3 62 + 6+1 



62-1 



6+1 
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à partir de quoi il suit que le couple [xq, yo) est solution du problème dès que le triplet (/ii , /i2, /is) vérifie 
Ml -M2 < &(M2 ~ ^J■3) - (fe^ + 6+ 1)(6- 1) et ^2 -M3 < 6(mi -^2) - (è^ + 6+ 1)(6- 1), ce qui revient 
encore à dire que le triplet (/ii ~ b^ — b — l, 1J.2, Hs + b^ + b + l) est fe-régulier. On a ainsi démontré la 
proposition suivante. 

Proposition 4.4. On suppose h ^ 0. Soit (/ii, //27 Ms) un triplet tel que (/ii — b^ — b — 1, p,2, p,y, -\- b^ -\- 
6+1) soit intégralement b-régulier (voir définition\3\de V introduction). Alors la dimension de la variété 



X, 



(^1.^2,^3 



\ est donnée par la formule ( 14. 31 ). 



À partir de la formule ( I4.3l l, on voit que, dans le cas où (/ii — 6^ — fe— l,/i2,/i3 + ^^ + ^+l) est intégralement 
6-régulier, la dimension de '^(;ii,/j2,A»3) ^^'^ ^^ somme du terme attendu IV ^ et d'une quantité bornée 
qui ne dépend que des congruences de bp\ + /ia modulo 5^ — 1 et p^ modulo 6—1. 



4.2 Généralisations envisageables 

4.2.1 A un opérateur a : M ^t AI arbitraire 

Dans tout cet article, on a supposé que a agissait coordonnée par coordonnée sur M. Ceci est en fait 
assez restrictif, et une situation plus générale que l'on aimerait étudier (notamment car elle correspond à 
certains problèmes importants de déformation) est celle où on se donne une application cr-semi-linéaire 
quelconque <jm ■ M — > AI. Dans ce cas, les variétés X^e{aM), X^{aM) et A'^^(itm) sont définies de 
façon analogue. Par exemple, l'ensemble des A;-points de A'<je(o'M) est l'ensemble des réseaux L de M 
satisfaisant 

u^L C (jli{k[[u]] ®a,k[M] L) C L 

où (t\i : k[[u]] <S)a,k[[u]] M — > AI est l'application Unéarisée de cta/. Si A désigne la matrice de aM dans une 
fc((u))-basede AI (par exemple la base canonique), on s'autorisera à écrire X^e{A-) à la place de X^e{<^M), 
et de même pour les deux autres variantes. L'auteur pense que les théorèmes|2l|4]et|5]s'étendent sans grande 
modification à ce cas plus général. 



Conjecture 4.5. // existe des constantes bo,ci, . . . ,0-^ et un vecteur po e 
- pour tout entier e, on ait : 

dimfeA'^e (ctm) ^ Cl 



tel que si b ^ 60, alors 



4 



1 



pour tout entier e suffisamment grand, on ait : 

dimfe A'^e(o-j\/) ^ -C2 



pour tout fi — {pi, . . . , pd) G K'' tel que /ii ^ ■ • • ^ /i^ ef /ii 
l)Fl on ait : 



dimk X^{(7m) s$ C3 + (6 - 1) 



T.T.^'^ 



1^1 

• + ^rf = val(det a m) (mod b 

1 — i — w^{i) 



î— 1 Tl — 1 

pour tout p comme précédemment tel qu 'en outre pi ^ Pi+i + C4 pour tout i, on ait si d ^ 3 : 



dimfc X^{aM) > -C5 + (6 - 1) • ^ ^ /^i • - 

2—1 n— 1 

pour tout p = (/il , . . . , ^d) ë IR'' tel que /ii ^ • • ■ ^ pd, on ait : 



1 



u;"(i) 



6" 



-Ce + sup '' ^ dimfe A'^p(crM) < C7 + sup 

fj.' - fj,0 b-rég. /j' 6-i-ég. 



(2p>')d 



8. Comme crui est une application semi-linéaire, le déterminant de sa matrice peut varier lorsqu'on le calcule dans deux bases 
différentes ; toutefois la congruence inodulo b — 1 de sa valuation reste, elle, fixe. 11 fait donc bien sens d'écrire que val(det cr]\^f) est 
congru à un certain entier inodulo 6—1. On notera également que dans le cas oii /ii + ■ • ■ + /^d n'est pas congru à val(dct ctm) 
modulo b — 1, la variété Xu est vide. 
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La condition d ^ 3 peut paraître étrange, mais certains calculs explicites en dimension 2 (voir par exemple 
13]) montrent que, dans ce cas, pour certains ctm (précisément, ceux qui conduisent à des objets simples) 
des congruences supplémentaires sur les /i^ doivent être imposées afin que la variété ^'^(o'Af ) résultante ne 
soit pas vide. Néanmoins, l'auteur pense — et certains calculs numériques tendent à le confirmer — qu'il 
s'agit là d'un phénomène lié à la petite dimension qui disparaît à partir de d = 3. 

4.2.2 A d'autres propriétés géométriques 

Pour l'instant, seule la dimension des variétés X^e, X^ et X^^ a été regardée. Toutefois, d'autres pro- 
priétés géométriques revêtent également un intérêt certain. Il en est ainsi notamment du nombre de compo- 
santes connexes de ces variétés. À part pour le cas d = 2 qui peut être traité à la main par des méthodes ad 
hoc (voir fSl et fSI) et qui conduit déjà à des énoncés non triviaux, pratiquement rien n'est connu. De façon 
générale, étudier la géométrie fine des variétés précédentes paraît être une question très difficile. On peut 
néanmoins se demander dans quelle mesure les méthodes développées dans cet article sont susceptibles 
d'apporter une aide dans l'accomplissement de cette tâche. Si tout ce qui concerne l'optimisation linéaire 
semble lié exclusivement au calcul de la dimension, il est raisonnable de croire que la stratification par les 
variétés X^p définie au SjTJait encore un rôle à jouer pour d'autres questions, comme par exemple le calcul 
de la fonction zêta si le corps de base k est fini ou de la caractéristique d'Euler-Poincaré. 

En s'inspirant de la théorie de l'intégration motivique, on peut être encore plus précis. Soit Xo(Varfc) le 
groupe abélien présenté de la façon suivante : 

- les générateurs sont les symboles [X] où X est un schéma de type fini sur k ; 

- les relations sont 

[X] = [Xred] OÙ Xi-ed cst le réduit de X 

[X] = [Y] si X et y sont isomorphes 

[X] = [U] + [F] si U est un ouvert de X et F est le fermé complémentaire. 

La formule [X] ■ [Y] ~ [X Xk Y] définit un produit sur KoÇVaik) qui est fait un anneau commutatif. 
L'élément neutre pour l'addition (resp. la multiplication) est le symbole de la variété vide (resp. du point). 
De même que l'on a considéré dans le i]4.1l les séries génératrices des dimensions de X^e, X^ et X^^, on 
peut définir ici la série génératrice suivante : 

S{X,, ...,x,)^Y. i^^i'^M)] ■ x^-x^^ ■ ■ ■ x^^ 

où aM est un certain opérateur cr-semi-linéaire agissant sur M et les fii sont les coordonnées de /i. Bien 
sûr, on peut également considérer les séries génératrices associées aux variétés X^f^ [g m ) et X^J^um ) mais 
celles-ci se déduisent de la précédente à l'aide de manipulations algébriques élémentaires, et c'est pourquoi 
on se contente de celle de X^^iou)- 

Si l'on note L = [Aj.] le symbole de la droite affine, des résultats ou conjectures classiques en intégration 
motivique stipulent que les séries du type de S sont en fait des fractions rationnelles lorsque leurs coeffi- 
cients sont vus dans le localisé KQ{ywk)'\^^^\ (ou parfois encore, un certain complété de cet anneau). 
L'auteur pense qu'il est raisonnable d'énoncer une conjecture similaire dans la situation de cet article. 

Conjecture 4.6. // existe deux polynômes P^Q Çz KQ{ydXk)[Xi, . . . , Xd\ tels que Q(0, . . . , 0) soit inver- 
sible dans A'o(Varfc)[L^^] et l'égalité 

^^'''--'''^-Q{X,,...,Xd) 

ait lieu dans l'anneau KQ{'Vai:k)\h~^][[Xi, . . . , Xd]]- 

L'intérêt d'un tel énoncé est qu'il peut être spécialisé à un certain nombres d'invariants géométriques ou 
arithmétiques plus classiques. Plus précisément dès que l'on dispose d'un morphisme / de KoÇVaik) dans 
un anneau A qui envoie L sur un élément inversible, sa véracité implique la rationalité de la série : 
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Or, il existe un certain nombre de tels morphismes / intéressants. Si k est un corps fini, il y a par exemple 
celui qui a un symbole [X] associe le cardinal de X{k), ou plus généralement la fonction zêta de X. Pour 
un corps k quelconque, on dispose également d'exemples construits par voie cohomologique comme les 
nombres de Betti ou le polynôme de Poincaré virtuel. À partir de là, on peut retrouver la dimension de X 
ou encore son nombre de composantes irréductibles de dimension maximale. La coniecture l4.6l admet donc 
pour conséquence la rationalité de la série génératrice des dimensions (qui a été démontrée directement dans 
cet article), mais implique également la rationalité d'autres séries génératrices numériques. 

Finalement, pour étudier d'autres propriétés géométriques qui ne proviennent pas de KoÇVark), il pour- 
rait être intéressant de comprendre comment les variétés X^p s'agencent entre elles à l'intérieur de X^e, X^ 
ou X^fj^. Notamment, une question qui paraît importante est de déterminer l'adhérence de X^p à l'intérieur 
de ces variétés. Par exemple, s'écrit-elle comme une union de certains X^pi où </?' vérifie une condition qui 
s'exprime facilement en fonction de (p ? 

4.2.3 A un groupe réductif connexe arbitraire 

À l'instar des variétés de Deligne-Lusztig, il est possible d'étendre la définition des variétés X^ et X^^ 
à un groupe réductif connexe déployé quelconque (le cas qui a été considéré dans cet article étant celui 
de GLd). Plus précisément, on considère un groupe réductif connexe G défini sur le corps k (qui, pour 
simplifier, est encore supposé algébriquement clos) et T C G un tore maximal. Soit Xi,{T) le groupe 
des caractères de T. On fixe une chambre de Weyl dans X*(T) ® M dont l'adhérence est notée C. Si 
A e Xi,{T), on appelle u^ l'image de u e Gm(^) dans T{K) C G{K), où K = k{{u)). Si on pose 
Ok = k\\u\\, la décomposition de Cartan dit que G{K) s'écrit comme l'union disjointe des doubles classes 
G{Ok)u^G{Ok) où ^ parcourt l'ensemble des copoids dominants. On définit par ailleurs un opérateur a 
agissant sur G{K) de la façon suivante : on fixe un morphisme de groupes algébriques a^ : G ^ G qui 
induit une bijection sur les fc-points (on rappelle que k est supposé algébriquement clos) et on pose a = 
G{u I— > u^) o <7q{K) où (Tq{K) désigne l'application induite par o-q sur les K-çoinXs et où G{u i-> u^) est 
l'application déduite par fonctorialité du morphisme d'anneaux K -^ K, X]i>-oo ^^ï"' ^^ X]î>-oo Qj^^'- 
Si /i est un copoids dominant et si ^ G G{K), on peut alors définir des variétés X^{A) dont les fc-points 
sont : 

XiriAm = { .g G G{K)/G{Ok) I g^'Aaig) G G{Ok)u'^G{Ok) }■ 

On définit également X^ (A) comme la réunion des X^,{A) où /i' décrit l'ensemble des copoids domi- 
nants tels que /i — /i' s'écrive comme une combinaison linéaire à coefficients positifs des racines simples 
correspondant au choix de C. Si G est le groupe linéaire GL^, on retrouve les variétés Xf^{A) et X^f^{A). 
De façon générale, les variétés X']^{A) et X9{A) sont toujours de dimension finie, et on peut s'interroger 
sur la valeur de cette dimension. 

Dans cette optique, une première question est de savoir si le théorème|4]a des chances de se généraliser 
à cette nouvelle situation, et le cas échéant sous quelle forme. Un premier coup d'œil à l'expression 

(6-l).min^ee.(p.-lM)d où p^ ^ ( f] ^+ ^ '^^ ^"^'M g R"^ (4.4) 

qui apparaît dans son énoncé (et qui constitue une première approximation de la dimension de A"^) laisse bon 
espoir. En effet, on voit d'emblée apparaître un minimum pris sur le groupe des permutations de {1, ... , d}, 
c'est-à-dire exactement sur le groupe de Weyl de GL^;. En outre si l'on fait agir ce groupe de manière 
naturelle sur M"* — c'est-à-dire par w ■ (j/i, . . . , yd) = {yw-^{i)i • • • i Uw-^id}) — le vecteur p^ s'exprime 
en fonction de p = (^2^ — i)i^i^d comme suit : 



^ p + w "p 

= 1 



p. = (6 - 1) • V ^^-—^ = P+ (6 - 1) • [bw l)-\p} 



au moins lorsque b est assez grand pour que l'endomorphisme bw~ 1 de M"* soit inversible. Si l'on se rappelle 
finalement que p est égal à la demi-somme des racines positives du système de racines Ad, on voit que la 
formule ( 14.41 ) s'exprime uniquement en termes du système de racines du groupe GL^;. Ces considérations 
conduisent à la conjecture suivante. 
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Conjecture 4.7. Soit G un groupe réductif connexe sur k. Soit T un tore maximal de G. On note W le 
groupe de Weyl associé et on fixe une fois pour toutes le choix d'une chambre de Weyl. Soient p la demi- 
somme des racines positives de G et A £ G{K). Alors, il existe des constantes Bq et cq telles que pour tout 
b ^ bo, on ait : 

dimfe X!^{A) < co + inf {pw\p) où p^ == p + (6 - 1) • {hw - ly^ip) 
'^ wew 

pour tout copoids dominant p. 

Remarque 4.8. Lorsque w est le mot le plus long wa de W, le vecteur p^g se calcule facilement. En effet, 
Wo échange les racines positives avec les racines négatives. En particulier, on awo{p) = —p, d'où il résulte 
que {bwa ~ l){p) — —{b + l)p, et par suite que p^ç, = -j^ ; on retrouve donc encore une fois ce vecteur 
particulier. 

Il paraît aussi raisonnable de croire qu'une minoration de la dimension de X^{A) par une expression du 
même type soit valable, au moins lorsque p vérifie une certaine condition d'intégrité et reste suffisamment 
lors de la frontière de C. Malgré tout, gardant à l'esprit le comportement singulier des variétés ^'^((Ta/) 
lorsque (Jm représente un cr-module simple en dimension 2, nous préférons rester prudent et évasif à ce 
sujet. 

La conjecture donne également une indication sur la façon d'étendre la définition de copoids 6-réguliers : 
un copoids dominant p est dit b-régulier lorsque le minimum des produits scalaires {pw\p) {w G W) est 
atteint lorsque w est le mot le plus long wq, ce qui s'écrit en déroulant les définitions : 

{p+[b+l)-{bw-l)-\p)\p)^0 (4.5) 

pour tout w G W . Cette définition s'étend à tous les p G ^*(T) Cg) M. On peut démontrer que, si b est 
assez grand, un copoids p est 6-régulier si, et seulement s'il vérifie les inégalités ( 14.51 ) pour tout w G M^ de 
longueur i{w[)) ~ 1 . Par ailleurs, pour b suffisamment grand, la suite des copoids 6-réguliers est croissante en 
b (Le. si p est 6-régulier, alors il est 6' -régulier pour tout b' ^ b) et tout copoids 6-régulier est dominant, dans 
le sens où il appartient à C. Réciproquement, si p est un élément de V intérieur de C (c'est-à-dire un élément 
de la chambre de Weyl choisie), il est 6-régulier pour b suffisamment grand (le « suffisamment > dépendant 
bien sûr de p). 

On a également une conjecture pour les variétés X^ AA) : 

Conjecture 4.9. Soit G un groupe réductif connexe sur k. Soit T un tore maximal de G. On note W le 
groupe de Weyl associé et on fixe une fois pour toutes le choix d'une chambre de Weyl. Soient p la demi- 
somme des racines positives de G et A G G{K). Alors, il existe des constantes c\ et c^ et un élément 

po G Xi,{T) (8) M tels que : 

-c. + sup »^ < dim, X^^ (A) ^ c, + sup »^ 

fj,' — fj,Q b-iég. n' b-rêg. 

oit p' désigne, ici, un copoids réel. 

Un cas particulièrement intéressant, qui apparaît déjà dans l'article de Kisin Q, est celui où l'on suppose 
le corps k parfait (par exemple k = ¥p), où l'on se donne une extension finie £ de fc et où l'on considère 
le groupe G défini comme la restriction des scalaires à la Weil de £ à fc de GL^. Les variétés obtenues ont 
alors encore une interprétation arithmétique puisqu'elles apparaissent comme certaines espaces de modules 
de schémas en groupes définis sur des corps locaux. Lorsque d = 2, le calcul de leur dimension a déjà été 
accompli par Imai dans 1111 et, dans ce cas, les résultats qu'il obtient sont en accord avec les conjectures 
précédentes. 
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